Selaku Sekjen Partai Kebangkitan Bangsa (PKB), Muhaimin Iskandar seratus persen pendukung Presiden Abdurrahman Wahid. Dalam sebuah kesempatan, Muhaimin sendirilah yang mengaku sering diledek sesama politisi karenanya. ''Kalau Presiden bilang langit kuning, saya bilang langit kuning," demikian Muhaimin menirukan salah satu ledekan yang sempat berbuntut kontroversi.

Kini, menjelang sidang umum tahunan MPR, bersama politisi PKB lainnya Muhaimin