At the 2004 election, the National Front led by Abdullah had a massive victory, virtually wiping out the PAS and Keadilan, although the DAP recovered the seats it had lost in 1999.
בבחירות שנערכו ב-2004 החזית הלאומית בהנהגתו של עבדוללה זכתה לניצחון גדול, וכמעט ומחקה את PAS ומפלגת הצדק העממי, אם כי ה-DAP זכתה בחזרה במושבים שאיבדה ב-1999.