1998年9月20日，由于前巫统副首相安华·依布拉欣遭到敦马哈迪解雇，随后成为反巫统烈火莫熄组织的领导人，1998年9月20日被逮捕并随后被定罪。1999年10月24日，马来西亚的四大反对党－马来西亚伊斯兰党、民主行动党、由安华成立的人民公正党和马来西亚人民党宣布了选举联盟，并发表了联合声明宣言：《迈向公正的马来西亚》。在1999年马来西亚大选中，替代阵线正式展开合作，一个选区只派一名候选人。其中最大的赢家是泛马来西亚回教党（现伊斯兰党），成为了吉兰丹州和登嘉楼州的执政党，并将其议会席位从7个增加到2