Con credenciales religiosas mucho más fuertes que Mahathir, fue capaz de contrarrestar el crecimiento del PAS en las elecciones federales de 1999, y llevar al Barisan Nasional en las de 2004 a la mayor victoria de su historia, ocupando 199 de 219 escaños en el parlamento.