Abdullah enfrentó con éxito las elecciones federales del 21 de marzo de 2004, en las que obtuvo la victoria más aplastante en la historia electoral del Frente oficialista, con el 90% de los escaños bajo su control (198 de 219).