Pembentukan Kota dan Kabupaten Baru

Berdarkan 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:

1. Kabupaten Kutai Barat, beribukota di Sendawar
2. Kabupaten Kutai Timur, beribukota di Sangatta
3. Kabupaten Malinau, beribukota di Malinau
4. Kabupaten Nunukan, beribukota di Nunukan
5. 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.

[sunting] Pemerintahan

[sunting] Gubernur

No.	Foto	Nama	Dari	Sampai
1.		A.P.T. Pranoto	1956	1962
2.		I.A. Moeis[9]	1959	1959
3.		A. Moeis Hasan	10 Agustus 1962	14 September 1966
4.		Soekadio	1966	1967
5.		Abdoel Wahab Sjahranie	1967	1978
6.		Ery Soepardjan	1978	1983
7.		H. Soewandi	1983	1988
8.		H.M. Ardans, SH	1988	1998
9.		Suwarna A.F.[10]	1998	2006
10.		Drs. Yurnalis Ngayoh[11]	8 Desember 2006	3 Juli 2008
		Tarmizi Abdul Karim[12]	3 Juli 2008	17 Desember 2008
11.		Awang Faroek Ishak[13]	17 Desember 2008	sekarang

[sunting] Daftar wakil gubernur

No.	Nama	Dari	Sampai	Keterangan
1.	H.M. Ardans, SH	1983	1988
2.	H. Harsono, S.Sos	1988	1993
3.	Suwarna A.F.	1993	1998
4.	Drs.H. Chaidir Hafiedz	1998	2002
5.	Drs. Yurnalis Ngayoh	1998	2003
6.	Drs. Yurnalis Ngayoh	2003	2006
7.	Farid Wadjdy	2008	sekarang

Saat ini Gubernur dijabat oleh Awang Faroek Ishak. Ia mencalonkan diri sebagai menjadi Gubernur Kalimantan Timur pada tahun 2008 dan akhirnya terpilih pada putaran kedua dan dilantik pada 17 Desember 2008.