teluk 16Kabupaten Teluk Bintuni dipimpin oleh seorang bupati.Setelah dilakukan pemilihan umum kepala daerah (pemilukada) pada 2 Desember 2005 terbentuklah Pemerintah Daerah Definitif denganNomor kode pos Teluk Lerong Ilir, Kecamatan Samarinda Ulu, Kota Samarinda, Propinsi Kalimantan Timur