Detik - detik Bupati Halmahera Timur Ambruk dan Meninggal saat Orasi

Muhdin merupakan Wakil Bupati Haltim pada periode 2010-2015 dan 2016-2020. Pada Maret, ia dilantik menjadi Bupati Haltim menggantikan Rudy Erawan yang tersangkut kasus suap dan divonis 4,5 tahun penjara.

Pada Pilkada 2020 ini, Muhdin memutuskan berpasangan dengan Anjas. Keduanya diusung oleh Partai Hanura, Partai Golkar, Partai Demokrat, Partai Nasdem, dan Partai Keadilan dan Persatuan Indonesia.