Baca Juga: Penerapan Jam Malam di Kota Bandung Akan Dibahas Lagi
Pada Pilkada 2020 ini, Muhdin maju sebagai calon bupati petahana dengan menggandeng politikus Partai Golkar Anjas Taher.
Keduanya diusung Partai Hanura, Partai Golkar, Partai Demokrat, Partai Nasdem, dan Partai Keadilan dan Persatuan Indonesia, dan menjadi paslon Pilkada Haltim pertama yang mendaftarkan diri ke KPU Jumat siang.***