Pada tahun 2001, luas Kabupaten paser mencapai 14.937 Km2, sedangkan pada tahun 2003 menurun menjadi 11.603,94 Km2. Hal ini disebabkan oleh terpisahnya empat wilayah Kecamatan, yaitu kecamatan Babulu, Waru, Penajam dan Sepaku yang dimekarkan menjadi Kabupaten, yaitu Kabupaten Penajam Paser Utara. Demikian pula dengan jumlah penduduk yang mengalami penurunan sebesar 38,04 %, dari 271.993 jiwa pada tahun 2001 menjadi 168.521 jiwa pada tahun 2002. Dilain pihak, pada tahun 2003, berdasarkan hasil registrasi, Kabupaten paser mengalami peningkatan pertumbuhan jumlah penduduk sebesar 2,4 %, menjadi 172.608 jiwa, terdiri dari 90.889 jiwa penduduk laki-laki dan 81.719 jiwa penduduk perempuan.Kepadatan penduduk Kabupaten paser pada tahun 2003 adalah 15 jiwa per Km2. Penyebaran penduduk tersebut masih belum merata, karena penyebarannya masih terkonsentrasi pada kecamatan yang keadaan ekonominya lebih maju. Kecamatan yang mempunyai tingkat kepadatan penduduk tertinggi adalah Kecamatan Tanah Grogot dengan kepadatan penduduk rata-rata 130 jiwa per Km2, sedangkan kepadatan penduduk terendah terdapat di kecamatan Muara Komam dan Tanjung Aru, dengan tingkat kepadatan penduduk rata-rata enam jiwa per Km2.