Pada masa ini, agama Islam telah muncul sebagai kekuatan politik di Kalimantan Timur, dan Islam masuk ke Kutai Kertanegara pada masa raja Adji Mahkota pada tahun 1525 M, dan bergelar Adji Mahkota Mulia Islam.
Sekitar abad ke 17 saat pemerintahan dipegang oleh Adji Pangeran Sinum Panji Mendapa, Kerajaan Kutai Martadipura ditaklukan.
Selanjutnya kedua kerajaan tersebut menyatu dan bernama Kerajaan Kutai Kartanegara Ing Martadipura hingga saat ini.
Pemerintah Kabupaten Kutai Kartanegara sesungguhnya adalah kelanjutan dari Kesultanan Kutai Kartanegara Ing Martadipura.
Tepatnya pada tahun 1947, Kesultanan berubah statusnya menjadi pemerintahan negeri dengan nama Daerah Swapraja Kutai.
Kemudian pada tahun 1955, wilayah ini berubah lagi namanya menjadi Daerah Istimewa Kutai (1953).
Lalu pada tahun 1959, setelah pemisahan Kota Madya Balikpapan dan Samarinda, nama daerah ini berubah lagi menjadi Kabupaten Kutai.
Pada tahun 1999, terdapat pemekaran wilayah menjadi 3 Kabupaten (Kutai, Kutai Barat, Kutai Timur) dan 1 Kota (Bontang), dan sejak 2002 Kabupaten Kutai berganti nama menjadi Kabupaten Kutai Kartanegara.
Baca Juga: Resep Nasi Bekepor Khas Kaltim, Nikmat Disantap Siang Hari
