Dinas yang ada di Kabupaten Kolaka :

01. Dinas Pariwisata

02. Dinas Perikanan

03. Dinas Kependudukan dan Catatan Sipil

04. Dinas Kesehatan

05. Dinas Koperasi dan UKM 

06. Dinas Pekerjaan Umum 

07. Dinas Pendidikan dan Kebudayaan

08. Dinas Perhubungan

09. Dinas Perkebunan dan Peternakan

10. Dinas Pertambangan dan Energi

11. Dinas Pertanian dan Holtikultura

12. Dinas Sosial

13. Dinas Tenaga Kerja dan Transmigrasi

14. Dinas Komunikasi dan Informatika 

15. Dinas Perdagangan dan Perindustrian

16. Dinas Lingkungan Hidup

Pemerintah Kabupaten Kolaka juga dibantu oleh sejumlah badan :

01. Bappeda 

02. Badan Pemberdayaan Perempuan dan Perlindungan Anak

03. Badan Kesbang dan Linmas

04. Badan Narkotika Nasional

05. Badan Penanggulangan Bencana Daerah

06. Badan Kepgawaian dan Sumber Daya Manusia (BKPSDM)

07. Badan Pengelola Keuangan dan Aset Daerah (BPKAD)

08. Badan Ketahanan Pangan

09. Badan Pemberdayaan Masyarakat Desa (BPMD)

10. Inspektorat

11. Badan Pendapatan Daerah

12. Badan Perpustakaan dan Arsip Daerah

13. BKKBN

14. SATPOL PP dan Pemadam Kebakaran