Daerah Penajam Paser Utara secara formal awalnya masuk dalam wilayah [[Kabupaten PasirPaser]], namun atas inisiatif dan prakarsa sejumlah masyarakat yang akhirnya mengkristal menjadi sebuah tim yang bernama ''Tim Sukses Wilayah Utara Menuju Kabupaten'' yang menginginkan agar masyarakat di empat wilayah kecamatan yang ada di wilayah ini dapat hidup lebih aman, makmur dan sejahtera lahir bathin, akhirnya tim ini mendesak pada Pemerintah pusat dan DPR-RI untuk menetapkan daerah ini menjadi sebuah [[kabupaten]] baru di Kalimantan Timur dan terpisah dari kabupaten induk.
