The PJP lost all of its seats in the 2004 Birmingham City Council election, but following the finding of postal vote fraud in Aston and Bordesley Green, by-elections were held in both the wards in July 2005 with the PJP seeing two of its three candidates—Shaukat Ali Khan and Mohammed Saeed—elected in Bordesley Green.