Jenjang karirnya terus naik, Mahyudin diamanahkan menjadi pejabat eselon III dengan menjadi Kepala Bidang Pendidikan Madrasah Kanwil Kementerian Agama Provinsi Riau tahun 2012-2017, kemudian dirotasi menjadi Kepala Bagian Tata Usaha tahun 2017-2019.
Setelah menjabat pelaksana tugas (plt) Lima bulan sepeninggal Ahmad Supardi yang dimutasi 2018, ia resmi dilantik sebagai Kakanwil Kemenag Riau tahun 2019, hingga ia dinobatkan Menteri Agama sebagai Kepala Kanwil Kemenag Sumbar.
Bahkan tahun 2016, ia juga dipercaya sebagai pelaksana tugas Kakanwil Kemenag Riau ketika Tarmizi Tohor dipromosikan menjadi direktur di Ditjen Bimas Islam Kemenag RI.
Dihubungi melalui telepon seluler, Mahyudin mengakui, dilantik sebagai Kepala Kanwil Kemenag Sumbar sebuah tantangan baginya. Karena sejak diangkat sebagai PNS hingga jadi kakanwil, Mahyudin bertugas di Provinsi Riau bahkan semua jenjang pendidikannya pun di tanah kelahiran.
“Ini tantangan baru bagi saya dalam meniti jenjang karir. Ini juga peluang emas bagi saya untuk lebih mengenal dan berbuat banyak di Sumatra Barat yang merupakan provinsi tetangga Riau,” ucapnya, Kamis (26/10/2023).
“Saya bersyukur dan berterima kasih atas amanah yang telah dipercayakan pimpinan kepada saya. Dan saya siap menjalankan dan melanjutkan program kerja di Sumatra Barat, terutama program prioritas Menteri Agama,” katanya.