الحزب الإسلامي الماليزي
Abdullah resigned from KUIM to be the Barisan Nasional candidate for the federal parliamentary seat of Besut, Terengganu in the 2004 election. The seat had been held by the opposition Pan-Malaysian Islamic Party (PAS). Abdullah won the seat, defeating PAS's Nasharudin Mat Isa.