Jabarkan Gubernur Sumatra Selatan dari Mahyuddin N.S.

Gubernur Sumatra Selatan saat itu, Syahrial Oesman, mengundurkan diri dari jabatannya pada tanggal 19 Juni 2008 untuk mencalonkan diri dalam pemilihan gubernur yang akan datang. Mahyuddin menjabat setelah dia mengundurkan diri dan kemudian dilantik pada 11 Juli 2008. Masa jabatannya berakhir pada 7 November 2008. Selama menjadi gubernur, Mahyuddin mengeluarkan keputusan yang secara hukum melarang keberadaan Ahmadiyah di Sumatra Selatan.

Anggota Dewan Perwakilan Rakyat periode 2009-2014

Mahyuddin terpilih menjadi anggota Dewan Perwakilan Rakyat setelah memperoleh 75.695 suara dari daerah pemilihan Sumatra Selatan I. Ia ditugaskan di Komisi X DPR yang membidangi pendidikan, kepemudaan, olah raga, pariwisata, seni dan budaya. Mahyuddin menjadi ketua komisi pada 21 Oktober 2009. Mahyuddin menyerahkan jabatannya sebagai ketuanya kepada Agus Hermanto setelah masa jabatan tiga tahun.

Ia kemudian mencalonkan diri kembali sebagai anggota Dewan Perwakilan Rakyat dari partai dan daerah pemilihan yang sama pada tahun 2014. Dia tidak memperoleh cukup suara untuk kursi parlemen.