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 dan Penataan Ruang

07. Dinas Pendidikan dan Kebudayaan

08. Dinas Perhubungan

09. Dinas Perkebunan dan Peternakan

10. Dinas Ketahanan Pangan dan Holtikultura

11. Dinas Sosial

12. Dinas Tenaga Kerja dan Transmigrasi

13. Dinas Komunikasi dan Informatika 

14. Dinas Lingkungan Hidup

15. Dinas Penanaman Modal dan Pelayanan Satu Pintu

16. Dinas Pemberdayaan Perempuan dan Perlindungan Anak

17. Dinas Kepemudaan dan Olahraga

18. Dinas Perumahan dan Kawasan Pemukiman

19. Dinas Ketahanan Pangan

20. Dinas Perindustrian dan Perdagangan

21. Dinas Pemberdayaan dan Masyarakat Desa

22. Dinas Perpustakaan dan Kearsipan

23. Dinas pengendalian Penduduk dan Keluarga Berencana

Pemerintah Kabupaten Kolaka juga dibantu oleh sejumlah badan :

01. Bappeda 

02. Badan Penelitian dan Pengembangan

03. Badan Kesatuan Bangsa dan Politik

04. Badan Penanggulangan Bencana Daerah

05. Badan Kepegawaian dan Sumber Daya Manusia (BKPSDM)

06. Badan Pengelola Keuangan dan Aset Daerah (BPKAD)

07. Inspektorat

08. Badan Pendapatan Daerah

09. SATPOL PP dan Pemadam Kebakaran