04年大选.随着党章的修改获得社团注册局的批准，人民党参选人在2004年大选得以使用国民公正党的标志参选。人民公正党在这次大选表现惨淡，只赢得一个国会议席，即旺阿兹莎的峇东埔席位，同时也只赢得9%的总选票。这次的表现不佳后来被认为是选区划分不公及杰利蝾螈的因素所致，有个估计表明，平均一个国阵政府选票等值于28张公正党选票。
安华被释放.200年9月4日，马来西亚联邦法院推翻了安华的肛交案指控而被释放。安华的释放让大选表现惨淡而士气萎靡不振的人民公正党来说是个大转折。Sec