选举有一些损失，例如伊斯兰党夺回了吉兰丹州政权，沙巴州被沙巴团结党攻下。2003年，国阵已经扩充至由十几个成员党组成的联盟。 在2004年大选中表现特别好，在219个国会席位中赢得198席。
2008年–2018年.在2008年大选中，国阵被松散的反对党联盟人民联盟夺去了三分之一的国会议席，是1969年以来首次在国会失去三分之二绝对优势。五个州政权（吉兰丹、吉打、槟城、霹雳和雪兰莪）落入民联手里。2008年开始，国阵里的半岛非巫裔成员党比重大为减少。这挫败在2013年大选持