Karir politik Muhaimin Iskandar dimulai saat dia menjabat sebagai Sekjen (Sekretaris Jendral) Dewan Pimpinan Pusat (DPP) PKB dari tahun 1992 hingga 2002.
Dia kemudian menjabat sebagai ketua fraksi PKB dari tahun 1999 hingga 2004. Selain itu, dia menjabat sebagai Wakil Ketua DPR RI selama dua tahun, dari tahun 1999 hingga 2004. Saat itu, Cak Imin menjadi salah satu pimpinan termuda DPR karena masih berusia 33 tahun. Cak Imin juga dilantik sebagai Sekjen DPP PKB dari tahun 2004 hingga 2005. Setelah menjabat sebagai Ketua Umum dari tahun 2005 hingga 2010, Muhaimin Iskandar kemudian menjabat sebagai pemimpin PKB.
Setelah ditunjuk oleh Presiden Susilo Bambang Yudhoyono (SBY) untuk menjabat sebagai Menteri Tenaga Kerja dan Transmigrasi (Menakertrans) dari 22 Oktober 2009 hingga 2014, karier politik Cak Imin semakin gemilang.
Cak Imin kembali terpilih sebagai Ketua Umum PKB dari tahun 2014 hingga 2019 dan 2019-2024. Cak Imin juga menjabat sebagai Wakil Ketua DPR RI untuk periode 2019-2024.
Cak Imin maju dalan pemilihan presiden dan wakil presiden 2024-2029 bersama Anies Baswedan. Namun, kalah dari Prabowo-Gibran. *