Muhaimin Iskandar ditunjuk sebagai Sekretaris Jenderal (Sekjen).
Pada Pemilu 1999, Muhaimin Iskandar terpilih sebagai Anggota DPR RI dari PKB pada usia 32 tahun.
Baca juga: Wakil Ketua DPR Muhaimin Iskandar Ungkap Alasan Tak Temui Pendemo Tolak BBM Naik Kemarin
Ia menjadi Wakil Ketua DPR RI 1999-2004, dan termasuk pimpinan termuda di DPR RI yang pernah ada saat itu.
Seiring menjadi Ketua Umum PKB, pada Pemilu 2004, ia terpilih kembali menjadi Anggota DPR RI dan kembali menjadi Wakil Ketua DPR RI 2004-2009.
Pada Pemilu berikutnya, ia sukses untuk ketiga kalinya menjadi Anggota DPR RI.
Muhaimin Iskandar lalu diminta Presiden Susilo Bambang Yudhoyo menjadi Menteri Tenaga Kerja dan Transmigrasi 2009-2014.
Di pengujung jabatan menteri berakhir, pada tahun 2014 dan 2019, Muhaimin Iskandar secara aklamasi terpilih sebagai Ketua Umum PKB.
Muhaimin Iskandar dianggap berhasil menaikkan suara Pemilu PKB pada tahun 2014 dan berlanjut mengantarkan kader-kader PKB menjadi menteri di Kabinet Kerja Joko Widodo 2014-2019.
Riwayat Pekerjaan
1. Ketua Korps Mahasiswa Jurusan Ilmu Sosial, Yogyakarta
2. Ketua PMII Cabang Yogyakarta 1994-1997
3. Ketua Umum PB PMII 1994-1997
4. Kepala Divisi Penelitin Lembaga Pendapatan Umum 1992-1994
5. Kepala Litbang Tabloid Detik 1993