Partai Kebangkitan Bangsa (PKB) mulai menggarap potensi suara sekitar dua juta WNI di Malaysia untuk kepentingan Pemilu 2009 dengan pelantikan DPC PKB Malaysia yang langsung dihadiri oleh Ketua Dewan Syuro PKB, Abdurrahman Wahid (Gus Dur), dan Sekjen DPP PKB, Yenni Wahid, dan Ketua DPD PKB, Muslim Abdulrahman.