Seiring berjalannya waktu, organisasi Polri sering kali mengalami perubahan sesuai dengan perkembangan pemerintah RI dan dinamika masyarakat, sebagaimana pada era reformasi yang bergulir sejak tahun 1998, dimana penyelanggaraan negara menganut paradigma baru menuju masyarakat madani, telah mendorong agar Polri mandiri. Kemandirinan Polri yang diawali sejak terpisahnya dari ABRI tanggal 1 April 1999, untuk mewujudkan Polri sebagai abdi negara yang profesional dan dekat dengan masyarakat yang menuju perubahan tata kehidupan nasioanal kearah masyarakat madani yang demokratis, aman, tertib, adil dan sejahtera, bukanlah untuk menjadikan institusi yang tertiutup yang berjalan serta bekerja sendiri, namun tetap dalam karangka ketatanegaraan dan pemerintahan negara kesatuan RI. Maka Polri akan terus melakukan perubahan penataan baik dibidang pembinaan maupun operasional serta pembangunan kekuatan sejalan dengan upaya reformasi.
Berdasarkan keputusan Menhankam/Pangab Nomor : Kep/B/13/IV/1974 tanggal 25 April 1974 Komdak XII Kalteng yang telah mengalami likuidasi atau perubahan yaitu Komdak XII Kalteng digabungkan Komdak Kalsel yang pada waktu itu telah diberi nama Komdak XII Kalimantan Tenggara (Kalra), sedangkan untuk Komdak XII Kalteng menjadi Kowil 131 Kalteng yang ditandai dengan sebuah monumen Pengabdian Insan Bhayangkara yang didirikan didepan halaman Markas Komando dan munomen tersebut diresmikan tanggal 18 Mei 1975.
Berdasarkan Keputusan Panglima ABRI No. Kep/06/V/1994 tanggal 10 Mei 1994 tentang pembentukan dan pengesahan Polda Kalsel dan Polda Kalteng, dengan demikian pada Polwil Kalteng berubah menjadi Polda lagi, yaitu menjadi Polda Kalteng, yang diresmikan secara syah pada tanggal 22 Maret 1995.
Sebagaimana wilayah-wilayah lain di Indonesia bahwa nuansa reformasi membawa dampak pemekaran di beberapa daerah, dimekarkannya daerah menjadi kabupaten baru secara otomatis menambah satuan kewilayahan sejajar Polres, oleh karenanya saat ini wilayah hukum Polda Kalimantan Tengah meliputi 14 Kabupaten/Kota, yakni Kota Palangka Raya, Kabupaten Gunung Mas, Kabupaten Kapuas, Kabupaten Pulang Pisau, Kabupaten Barito Selatan, Kabupaten Barito Timur, Kabupaten Barito Utara, Kabupaten Murung Raya, Kabupaten Kotawaringin Timur, Kabupaten Kotawaringin Barat, Kabupaten Katingan, Kabupaten Seruyan, Kabupaten Lamandau dan Kabupaten Sukamara.
Untuk melaksanakan perannya sebagai pengayom, pelindung dan pelayan masyarakat serta penegak hukum, Polda Kalimantan Tengah diperkuat oleh 14 Satuan Kewilayahan setingkat Polres yang terdiri dari Polres Palangka Raya, Polres Gunung Mas, Polres Kapuas, Polres Pulang Pisau, Polres Barito Selatan, Polres Barito Timur, Polres Barito Utara, Polres Murung Raya, Polres Kotawaringin Timur, Polres Kotawaringin Barat, Polres Katingan, Polres Seruyan, Polres Lamandau dan Polres Sukamara.
Data biro pers per Agustus 2010, organisasi Polda Kalteng saat itu didukung oleh kekuatan riil personil sebanyak 6.192 orang yang terdiri dari Polri berjumlah 5.983 orang dan PNS Polri berjumlah 209 orang, yang tersebar di satuan kerja Polda, 14 Polres dan 93 Polsek di wilayah hukum Polda Kalteng.humaspoldakalteng
Mengutip Amanat pada Upacara Peringatan Hari Bhayangkara Tahun 2021 lalu.
Sejalan dengan perkembangan ilmu pengetahuan dan teknologi yang sangat cepat, bentuk-bentuk ancaman terhadap kepentingan masyarakat, bangsa, dan negara juga semakin kompleks. Polri terus berpacu menguasai iptek, agar tidak kalah dengan pelaku kejahatan. Penggunaan kewenangan Polri harus juga didukung oleh perkembangan teknologi mutakhir.
Polri dituntut bukan hanya harus tampil tegas dan tanpa pandang bulu, tetapi juga harus tampil sebagai pengayom dan pelindung masyarakat. Polri juga harus berwajah ramah dan selalu bersifat melayani masyarakat luas. Polri harus presisi dalam menjalankan wewenangnya, harus akurat dalam membuat keputusan, harus merujuk pada peraturan perundang-undangan, dan harus menjunjung tinggi norma-norma martabat masyarakat.
Untuk memenuhi kebutuhan tersebut, Polri terus mengembangkan SDM Rekrutmen, pendidikan, dan promosi harus dilakukan secara transparan dan akuntabel. Harus mencari karakter yang sesuai dengan tugas-tugas Polri dan harus menguasai perkembangan iptek terbaru. Selain itu, dalam rangka menghadapi tantangan zaman dan tuntutan masyarakat yang semakin kompleks, Polri harus membenahi dan memperkuat manajemen dan kelembagaannya. Polri harus membenahi secara komprehensif kebijakan perencanaan, kebijakan pengorganisasian, kebijakan penganggaran serta monitoring dan evaluasi dengan memanfaatkan ilmu pengetahuan dan teknologi terkini untuk mendukung Polri yang modern.
Dirgahayu Polda Kalteng Ke-2, Jaya dan Dekat dengan Masyarakat.
Dalam perjalanannya Polda Kalteng mengalami berbagai perubahan, pada tanggal 17 September 1958 telah dibentuk Polda dengan nama Komdak XII Kalteng (Komando Daerah Kepolisian XII) yang kepemimpinannya dijabat oleh:
1.KBP R. G. Rawirosastro.
2.KBP Drs. Oetarman
3.KBP Drs. S.Soradjo.
4.KBP Drs. Srimardji.
5.KBP Drs. Murjono.
6.KBP Drs. Sosrosusatio.
7.KBP R. Soenarto.
8.Kol. Pol. Drs. Rahardjo.
Komdak XII Kalteng menjadi Kowil 131 Kalteng yang ditandai dengan sebuah monumen Pengabdian Insan Bhayangkara yang didirikan didepan halaman Markas Komando dan munomen tersebut diresmikan tanggal 18 Mei 1975 masa kepemimpinannya adalah:
1.Kol. Pol. Drs. Soegiyarto (1974-1976).
2.Kol. Pol. Drs. Wahono Prijodarmardjo (1976-1978).
3.Kol. Pol. Drs. Harsono (1978-1980)
4.Letkol Pol. (Pjs) Siswo Pratom (1980-1981).
5.Kol.Pol. W.C.W Hengz (1981-1983).
6.Kol. Pol. Drs. Soebagio (1983-1985).
7.Kol. Pol. Drs.Salim Siregar (1985-1987).
8.Kol. Pol. Drs.Triwibowo. S (1987-1989).
9.Kol.Pol.Drs.I.Wayan Madja (1990-1993)
10.Kol.Pol.Drs. Yun Mulyana (1993-1995).
Sejak dibentuknya kembali Polda Kalteng yang menjabat sebagai Kapolda Kalteng 1995-2022 hingga sekarang adalah:
1.Kol. Pol. Deddi Gandrijadi. G (1995-1996)
2.Kol. Pol. Iswimmach Rosis. (1996-1999).
3.Kol. Pol. Budi Machmudi, SH (1999-1999).
4.Kol. Pol. Bugis M. Saman, SH (1999-2001).
5.Brigjen. Pol. Bambang Pranoto, SH (2001-2001).
6.Brigjen. Pol. Lodewyk, SH (2001-2002).
7.Brigjen. Pol. H.Ramli Darwis. (2002-2004).
8.Brigjen. Pol. Ardjunan Walan (2004-2006).
9.Brigjen. Pol. Dinar, SH, MBA. (2006-2008).
10.Brigjen. Pol. Syamsurizal (2008-2009)
11.Brigjen. Pol. H. Damianus Jackie (2009-2012)
12.Brigjen. Bachtiar H Tambunan (Maret 2012-12 Juni 2013)
13.Brigjen. Pol. Djoko Mukti Haryono (12 Juni 2013-4 November 2013)
14.Brigjen. Pol. Bambang Hermanu (4 November 2013-5 Juni 2015)
15.Brigjen. Pol. Fakhrizal (5 Juni 2015-22 Desember 2016)
16.Irjen. Pol. Anang Revandoko (22 Desember 2016-2 Agustus 2019)
17.Irjen. Pol. Ilham Salahudin (2 Agustus 2019-1 Mei 2020)
18.Irjen. Pol. Dedi Prasetyo (1 Mei 2020-31 Oktober 202)
19.Irjen. Pol. Nanang Avianto (31 Oktober 2021-Sampai sekarang)
Kapolres Se-Kalteng yang bertugas hingga tahun 2022
1.Polresta Palangka Raya
Kapolresta: Kombes.Pol. Kombes Pol Budi Santosa
2.Polres Kotawaringin Timur
Kapolres: AKBP. Sarpani
3.Polres Kotawaringin Barat
Kapolres: AKBP. Bayu Wicaksono
4.Polres Pulang Pisau
Kapolres: AKBP. Kurniawan Hartono
5.Polres Katingan
Kapolres: AKBP. Paulus Sonny Bhakti Wibowo
6.Polres Gunung Mas
Kapolres: AKBP. Irwansyah
7.Polres Barito Utara
Kapolres: AKBP. Gede Pasek Muliadnyana
8.Polres Barito Timur
Kapolres: AKBP. Afandi Eka Putra
9.Polres Barito Selatan
Kapolres: AKBP. Yusfandi Usman
10.Polres Sukamara
Kapolres: AKBP. Dewa Made Palguna
11.Polres Murung Raya
Kapolres: AKBP. I Gede Putu Widyana
12.Polres Lamandau
Kapolres: AKBP. Arif Budi Purnomo
13.Polres Kapuas
Kapolres: AKBP. AKBP Qori Wicaksono
14.Polres Seruyan
Kapolres: AKBP. Gatot Istanto
