1999年公正党初试啼声，拿下5个国会议席，很大程度是依靠伊党的支持。为扶持首次上阵的公正党，让后者在国会占有一席之地，伊党分别将吉兰丹的格底里、丹那美拉和马樟，以及登嘉楼的甘马挽礼让给公正党上阵，并且大力为公正党辅选，结果帮助公正党顺利赢得这些选区。
当然，伊党也在该届大选借助安华效应，破天荒夺下27个国会议席，并且拿下吉兰丹和登嘉楼两州政权，更在吉打州15个国会议席当中夺得8席，几乎动摇了国阵的半壁江山。更甚的是，差一点让纳吉在北根翻船，只以241张多数票低空飞过。公正党的起步，伊党可是帮了很大的忙。
但到了2004年，阿都拉巴达威的新首相效应让在野党的势力大为消退，公正党仅依靠旺阿兹沙在安华的老巢峇东埔惊险过关，保住了在国会的唯一火种。而伊党除了丢失登嘉楼的州政权之外，也在州内将上届拿下的所有国会议席吐回给国阵，即便吉兰丹州政权也差点落入国阵手中。
伊党在国会中由原先的27席滑落至8席。基层薄弱的公正党1999年在吉兰丹和登嘉楼赢得的上述4席自然也保不住。直至2008年掀起308政治大海啸，公正党在吉兰丹出战的3席全数夺回，唯登嘉楼的甘马挽则落入巫统手中。
公正党由2004年的1席狂飙至2008年的31席。其中27席是第一次当选的选区，打败的对手不再仅只是巫统，还包括马华、民政和国大党，其中以混合选区居多，也包括巫统的传统强区，例如霹雳的峇眼色海。但是，到了2013年的505大选，公正党虽然取得不错的成绩，但在吉兰丹和登嘉楼则完败给巫统，霹雳的峇眼色海也吐回给巫统，公正党在霹雳国会议席和巫统交手的唯一胜绩就此被终结。
丹登是希盟软肋
2018年的509大选，伊党脱离了民联，公正党、行动党、诚信党及土团党另组希望联盟，虽然夺回了505大选败北的吉打州居林万达峇鲁、雪州的乌鲁雪兰莪（补选输掉），以及槟城的浮罗山背，但在吉兰丹和登嘉楼的势力乃不堪一击，整个希盟的得票甚至远远落后于伊党，丝亳看不出曾经由公正党盘据的足迹。幸好东马两州和柔佛半城乡选区大有斩获，弥补了在丹登两州的苍白。
来届大选，土团为首的国盟、巫统挂帅的国阵，以及想要两边吃的伊党会否成功整合令人关注。希盟能否执政，很大程度需看公正党的战绩如何。但公正党存在的隐忧是在上届赢得的议席中，有十几个选区是拜伊党分散选票之赐才获胜。如果不能再开拓新的马来票，尤其争取马来首投族的支持，就要依靠对手们互不相让或互扯后腿才能提升胜出机会。
