Di bawah kepemimpinan Abdul Muhaimin Iskandar (Cak Imin), PKB menunjukkan konsistensinya dalam menjaga marwah perjuangan partai. Sejumlah pencapaian strategis berhasil ditorehkan, mulai dari mengantarkan KH. Abdurrahman Wahid sebagai Presiden RI pada 1999, hingga KH. Ma’ruf Amin sebagai Wakil Presiden pada 2019. Di masa kepemimpinannya pula, PKB berhasil keluar dari masa keterpurukan dan secara konsisten meningkatkan perolehan suara di setiap pemilu.
Berdasarkan data perolehan kursi di DPR RI, tren suara PKB menunjukkan peningkatan signifikan:
* Tahun 1999: 51 kursi (13,3 juta suara – 13,3%)
* Tahun 2004: 52 kursi (11,9 juta suara – 10,6%)
* Tahun 2009: 28 kursi (5,1 juta suara – 4,9%)
* Tahun 2014: 47 kursi (11,3 juta suara – 9,0%)
* Tahun 2019: 57 kursi (13,5 juta suara – 9,7%)
* Tahun 2024: 68 kursi (16,1 juta suara – 10,6%)
