Muharram dilantik sebagai Bupati Berau periode 2016-2021 bersama Wakil Bupati Agus Tantomo pada 17 Februari 2016.
Muharram menggantikan Bupati sebelumnya, Makmur HAPK dan penjabat bupati Syarifuddin, setelah terpilih dalam Pilkada Berau 2015.
Sebagai petahana, Muharram ikut berkiprah di Pilkada 2020 Kabupaten Berau berpasangan dengan Gamalis dengan diusung oleh empat partai yakni Partai Keadilan Sejahtera (PKS), Partai Persatuan Pembangunan (PPP), Partai Demokrat, dan Partai Kebangkitan Bangsa (PKB).***