Dunia Politik: Tiga Kali Menjadi Anggota DPR RI
Mukhtarudin resmi terjun ke dunia politik pada 2004, terpilih sebagai Anggota DPR RI dari Partai Golkar. Ia terpilih lagi pada periode 2019–2024, dan kembali terpilih untuk periode 2024–2029. Dalam tiga periode itu, ia dikenal sebagai legislator yang vokal, khususnya dalam isu ketenagakerjaan, migrasi, dan perlindungan WNI di luar negeri.

Di Komisi IX DPR RI, ia aktif mengawal berbagai regulasi terkait BP2MI, UU Perlindungan Pekerja Migran, hingga kerja sama bilateral dengan negara-negara penempatan seperti Arab Saudi, Malaysia, Taiwan, dan Singapura.

Mengapa Mukhtarudin Dipilih Jadi Menteri P2MI?
Penunjukan Mukhtarudin bukan tanpa alasan. Presiden Joko Widodo dan tim transisi kabinet menilai ia memiliki pengalaman teknis, integritas, dan jaringan internasional yang mumpuni untuk memimpin Kementerian P2MI — lembaga yang baru dibentuk dan memiliki tantangan besar.

Beberapa alasan strategis pemilihannya:

Pengalaman Legislatif yang Relevan — Mukhtarudin sudah lama memperjuangkan hak-hak pekerja migran di DPR.
Latar Belakang Birokrasi dan Pendidikan — Memahami sistem pemerintahan dari dalam dan punya visi jangka panjang melalui pendidikan.
Dukungan Partai Golkar — Sebagai kader senior Golkar, ia punya dukungan politik yang kuat di parlemen.
Reputasi Bersih — Tidak pernah terlibat skandal korupsi atau etika selama karier publiknya.
Koneksi Internasional — Sering melakukan kunjungan kerja ke negara-negara penempatan TKI, membangun diplomasi ketenagakerjaan.