Pocos meses después de asumir y con el objetivo de legitimar su mandato, Abdullah solicitó la disolución temprana del Dewan Rakyat y el llamado a nuevas elecciones para el 21 de marzo de 2004.