Jabarkan Karier politik dari Mahyuddin N.S.

Mahyuddin terjun ke dunia politik tidak lama sebelum pemilihan umum Sumatera Selatan tahun 2003, di mana ia mencalonkan diri bersama Syahrial Oesman. Mereka menempati urutan pertama, memenangkan 38 suara, satu suara lebih banyak dari gubernur petahana saat itu, Rosihan Arsyad, yang juga mencalonkan diri dalam pemilihan. Skandal politik terjadi setelah pemilihan, ketika lima belas anggota parlemen dari Partai Demokrasi Indonesia Perjuangan (PDI-P) mendukung Syahrial alih-alih Rosihan yang disetujui partai. Megawati Soekarnoputri, mantan presiden Indonesia yang menjadi Ketua Umum PDI-P, menunda konfirmasi hasil karena skandal ini. Mahyuddin dan Syahrial akhirnya dilantik pada 7 November 2003.