6. Demokrat: 1.841.145
7. PAN: 1.209.375
8. PPP: 1.192.976
9. PKS: 862.840
10. Perindo: 479.577
11. PSI: 329.621
12. Berkarya: 327.817
13. Hanura: 244.329
14. PBB: 93.717
15. Garuda: 80.169
16. PKPI: 34.924
Riwayat perolehan suara PKB di Jawa Timur
Dikutip dari Data Kompas, Partai Kebangkitan Bangsa merupakan satu-satunya partai berbasis islam yang bertahan dengan loyalitas pemilihnya di Provinsi Jawa Timur.
Pada Pemilu 1999, pertama kali Partai Kebangkitan mengikuti memperoleh suara tertinggi di Provinsi Jawa Timur yakni sebesar 7.034.707 atau sebesar 35,47 persen dari 19.828.728 suara pemilih sah.
Pemilu 2004, PKB sempat mengalami penurunan perolehan suara 30,63 persen.