的反对党联盟，参与第十届全国大选。结果，回教党从国阵夺下了登嘉楼州。
“新首相效应”.2004年，由于新首相阿都拉巴达威的“新首相效应”，第十一届全国大选中，回教党只有七个国会议席中选，跟上届大选夺下的27国席明显减少，党主席哈迪阿旺也败选。州政府方面，回教党失去了登嘉楼州，以微差的3席保住了吉兰丹州的政权。之后彭嘉兰巴西州议席补选中再失利，继续以一席之差捍卫州政府。2005年6月1日至5日，回教党在全国大选惨败后首次代表大会，掀起改革风，多名专业派领袖打入领导层，取代以宗教师