En 2003 Mahathir, el primer ministro que más tiempo había ejercido, dejó el cargo en favor del Su lugarteniente Abdullah Ahmad Badawi que en las elecciones del 2004 volvía a remontar con 198 escaños (de 219) con el 64% del voto (cerca del máximo histórico) pero el 90,5% de los escaños (el máximo).