在2004年大选中表现特别好，在219个国会席位中赢得198席。
2008年–2018年.在2008年大选中，国阵被松散的反对党联盟人民联盟夺去了三分之一的国会议席，是1969年以来首次在国会失去三分之二绝对优势。五个州政权（吉兰丹、吉打、槟城、霹雳和雪兰莪）落入民联手里。2008年开始，国阵里的半岛非巫裔成员党比重大为减少。这挫败在2013年大选持续着。面对来势汹汹的民联，国阵虽然得以保住布城政权，也从对手手中赢得了吉打的执政权，但无法夺回三分之二多数优势，而且比起2008年