Pemerintah Kabupaten Penajam Paser Utara dibentuk melalui UU No. 7 Tahun 2002 tanggal [[10 April]] [[2002]] tentang Pembentukan Kabupaten Penajam Paser Utara di Kalimantan Timur. <ref>http://www.penajam.go.id/sekilas/index.php</ref>
Pemimpin Daerah Pertama di Penajam Paser Utara adalah Bupati Yusran Aspar dengan Wakil Bupati Ihwan Datu Adam periode 2003-2008, Ihwan Datu Adam sempat menjadi Plt Bupati, mengantikan Yusran Aspar yang berhalangan tetap dalam menjalankan Pemerintahan. IhwanUntuk Datuperiode Adam adalah sosok yang sederhanaberikutnya, beliau beristrikan Hj. Sandra Puspa Dewi, SH yang siap bertarung di PILKADA 2013 bersaing dengan incumbent. Hj. Sandra Puspa Dewi, merupakan sosok harapan rakyat kecil yang terpinggirkan. Beliau siap memenangkan PILKADA PPU 2013, demi rakyatKabupaten Penajam untukPaser lebihUtara majudipimpin danoleh sejahtera. Dan juga sebagai ganti karena kalah nyalon bupati di daerahpasangan kalselH. BuAndi sandraHarahap ini- juga lucu dulu kader PDIP sekarang jadi kader Demokrat...Drs.loncatdalam sekejapH. Kalo suaminya sih masih jadi anggota PDIP. Namun pertarungan kepala daerah di penajam paser utara sepertinya hanya akan menjadi milik dua calon pasangan yakni Bupati Incumbent Andi Harapharap - Sutiman dengan Yusran Aspar - Mustaqim,inilah perang dua kubu musuh bebuyutan yang sama menggandeng pentolan IKAPAKARTI....merebut suara wong jowoMZ, maklum wong jowo di PPU ini jumlahnya bejibun dan cukup SEKSI untuk diperebutkan. Salah satu strateginya adalah dengan menempatkan kroni kroninya dengan menjadi lurah di desa desa...mantafh bung Andi..MM.!
