Sebelum dilantik sebagai Gubernur definitif, Muhidin menjabat sebagai Pelaksana Tugas (Plt) Gubernur Kalsel selama tiga pekan. Ia menggantikan Sahbirin Noor yang mengundurkan diri.
Dalam surat pengunduran dirinya, Sahbirin menyatakan bahwa langkah tersebut diambil untuk menjaga stabilitas penyelenggaraan pemerintahan di Provinsi Kalsel.
Nama Sahbirin sempat terlibat dalam kasus operasi tangkap tangan (OTT). Meskipun ditetapkan sebagai tersangka oleh Komisi Pemberantasan Korupsi (KPK), ia berhasil membatalkan status tersangkanya melalui sidang praperadilan di Pengadilan Negeri Jakarta Selatan.
Muhidin akan melanjutkan sisa masa jabatan Sahbirin hingga 6 Februari 2025. Setelah itu, ia akan kembali dilantik sebagai Gubernur Kalsel untuk periode 2024-2029 setelah memenangkan Pilkada Kalsel 2024 bersama pasangannya, Hasnuryadi Sulaiman.
Menurut rapat pleno KPU, pasangan Muhidin-Hasnuryadi meraih 1.629.457 suara, unggul jauh dari pasangan Raudatul Jannah-Akhmad Rozanie yang hanya memperoleh 348.118 suara.
Pasangan Muhidin-Hasnuryadi berhasil meraih kemenangan mutlak di seluruh 13 kabupaten/kota di Kalsel. Di Banjarmasin, mereka mencatatkan kemenangan terbesar dengan 253.469 suara, jauh mengungguli pasangan Acil Odah-Rozanie yang hanya meraih 28.335 suara.
Hasil serupa juga terlihat di Banjarbaru, di mana pasangan Muhidin-Hasnuryadi meraih 91.649 suara, sementara lawan mereka hanya memperoleh 14.251 suara.
Di Kabupaten Banjar, meskipun menjadi basis pasangan Acil Odah-Rozanie, mereka hanya meraih 52.698 suara, jauh tertinggal dari Muhidin-Hasnuryadi yang memperoleh 208.011 suara.
