Jabarkan Pembentukan 2 kotamadya, yaitu: dari Kalimantan Timur

Kotamadya Samarinda, dengan Kota Samarinda sebagai ibu kotanya dan sekaligus sebagai ibu kota Provinsi Kalimantan Timur.

Kotamadya Balikpapan, dengan kota Balikpapan sebagai ibu kotanya dan merupakan pintu gerbang Kalimantan Timur.

Kabupaten Kutai, dengan ibu kotanya Tenggarong

Kabupaten Pasir, dengan ibu kotanya Tanah Grogot.

Kabupaten Berau, dengan ibu kotanya Tanjung Redeb.

Kabupaten Bulungan, dengan ibu kotanya Tanjung Selor.

Pembentukan kota dan kabupaten baru

Berdasarkan Peraturan Pemerintah Nomor 47 tahun 1981, maka dibentuk Kota Administratif Bontang di wilayah Kabupaten Kutai dan berdasarkan Peraturan Pemerintah Nomor 20 tahun 1989, maka dibentuk pula Kota Madya Tarakan di wilayah Kabupaten Bulungan. Dalam Perkembangan lebih lanjut sesuai dengan ketentuan di dalam Undang-undang No. 22 Tahun 1999 Tentang Otonomi Daerah , maka dibentuk 2 Kota dan 4 kabupaten, yaitu:

Kabupaten Kutai Barat, beribu kota di Sendawar

Kabupaten Kutai Timur, beribu kota di Sangatta

Kabupaten Malinau, beribu kota di Malinau

Kabupaten Nunukan, beribu kota di Nunukan

Kabupaten Mahakam Ulu beribu kota di Ujoh Bilang

Kota Tarakan (peningkatan kota administratif Tarakan menjadi kotamadya)

Kota Bontang (peningkatan kota administratif Bontang menjadi kotamadya)

Berdasarkan pada Peraturan Pemerintah nomor 8 tahun 2002, maka Kabupaten Pasir mengalami pemekaran dan pemekarannya bernama Kabupaten Penajam Paser Utara.

Pada tanggal 17 Juli 2007, DPR RI sepakat menyetujui berdirinya Tana Tidung sebagai kabupaten baru di Kalimantan Timur, maka jumlah keseluruhan kabupaten/kota di Kalimantan Timur menjadi 14 wilayah. Pada tahun yang sama, nama Kabupaten Pasir berubah menjadi Kabupaten Paser berdasarkan PP No. 49 Tahun 2007.

Pada tanggal 25 Oktober 2012, DPR RI mengesahkan pembentukan Provinsi Kalimantan Utara yang merupakan pemekaran dari Kalimantan Timur. Kabupaten Bulungan, Kabupaten Malinau, Kabupaten Nunukan, Kabupaten Tana Tidung, dan Kota Tarakan menjadi wilayah provinsi baru tersebut, sehingga jumlah kabupaten dan kota di Kalimantan Timur berkurang menjadi 9 wilayah. Pada bulan Mei 2013 Kabupaten Mahakam Ulu dimekarkan dari Kutai Barat sehingga kabupaten dan kota di Kalimantan Timur menjadi 10 wilayah.