全マレーシア・イスラーム党
しかし、PASの急進的なイスラームへの回帰に対して、DAPの支持者の票をPASが取り込むことは困難であった。加えて、2001年9月11日のアメリカ同時多発テロを契機に、よりいっそうのイスラームへの回帰を鮮明にした。その結果、2003年にトレンガヌ州議会でがイスラーム法の導入を議決した。このことは、DAPが代替戦線から離脱する要因となった。
2004年総選挙では、PASの党勢は減退傾向であった。国政選挙では、7議席を獲得するに留まった。しかし2008年総選挙ではアンワル元副首相の調整が功を奏した選挙協力の成功により再び増加傾向を見せ、23議席を獲得したほか、新たにスランゴール州およびペラ州で国政野党による連立政権に加わった。
2015年、クランタン州でのハッド刑導入をめぐり党内、および国勢野党連合である人民同盟 (Pakatan Rakyat) 内の他党との間で激しく対立、PASはPRから離脱 (これによりPRは解体) する一方、PASの一部議員が離党して新たに国民信任党を結党、PR構成党であった人民正義党と民主行動党とともに新たに希望同盟 (パカタン・ハラパン) を結成した。
2018年、元マハティール首相率いる希望連盟(PH)から抜け、マレーシア・イスラム党(PAS)として150名擁立する。
2022年11月の総選挙では、定数222の連邦議会下院で単一政党として最多の49議席を得て躍進した。