Jabarkan Bupati dari Tony Herbiansyah

Tony menjadi Penjabat Bupati Kolaka Timur selama kurang lebih dua tahun, yaitu pada awal dibentuknya kabupaten tersebut. Ia kemudian mengundurkan diri agar dapat mencalonkan diri dalam Pilbup 2015 berpasangan dengan Andi Merya. Andi Merya merupakan politikus yang telah berhasil dalam dua kali pemilihan umum dengan terpilih sebagai anggota DPRD Kabupaten Kolaka. Mendapatkan nomor urut 2, pasangan Tony Herbiansah-Andi Merya sukses mengungguli tiga kompetitornya dengan meraih 27.903 suara (42,62%). Tony kemudian resmi dilantik sebagai Bupati Kolaka Timur definitif pertama pada 17 Februari 2016.

Pada 17 Februari 2021, masa jabatan Tony sebagai bupati habis. Ia kemudian kembali mencalonkan diri sebagai Bupati Kolaka Timur untuk menjabat pada periode kedua. Ia menggandeng Baharuddin, sedangkan Andi Merya mendampingi calon bupati lain karena tidak dipilih kembali oleh Tony sebagai pendampingnya. Pasangan Tony-Baharuddin diusung oleh empat partai politik, yaitu Partai NasDem, Partai Golkar, PKS, dan PBB. Hasil akhir Pilbup Koltim 2020 menunjukkan kekalahan pasangan Tony-Baharuddin atas pasangan Samsul Bahri-Andi Merya. Tony akhirnya gagal mempertahankan kedudukannya sebagai Bupati Kolaka Timur walaupun telah menjabat sebagai Ketua DPW Partai NasDem Provinsi Sulawesi Tenggara sejak 2016.