Wilayah pentadbiran

Wilayah pentadbiran pemerintahan Kabupaten Kolaka tahun 2005 terdiri atas 14 Kecamatan, 131 Desa dan 45 Kelurahan.

Wilayah kecamatan terdiri dari:

1. Kecamatan Toari
2. Kecamatan Baula
3. Kecamatan Kolaka
4. Kecamatan Ladongi
5. Kecamatan Lambadia
6. Kecamatan Latambaga
7. Kecamatan Mowewe
8. Kecamatan Pomalaa
9. Kecamatan Samaturu
10. Kecamatan Tanggetada
11. Kecamatan Tirawuta
12. Kecamatan Uluiwoi
13. Kecamatan Watubangga
14. Kecamatan Wolo
15. Kecamatan Wundulako

Pemerintahan desa

Pada tahun 2005, desa yang sudah mencapai tingkat desa swakarya sebanyak 145 Desa dari 176 Desa/Kelurahan sedangkan sebanyak 31 Desa merupakan Desa Swadaya.

Dewan Perwakilan Rakyat

Jumlah anggota Dewan Perwakilan Rakyat Daerah tahun 2005, sebanyak 30 orang berasal dari 12 parti politik. Produk hukum yang dihasilkan pada tahun 2005 sebanyak 80 produk hukum iaitu 15 PERDA, 33 Keputusan DPRD, 10 Keputusan Pimpinan, dan Keputusan panitia Musyawarah sebanyak 22 buah.