General elections were held in Malaysia on Sunday, 21 March 2004. Voting took place in all 219 parliamentary constituencies, each electing one Member of Parliament to the Dewan Rakyat, the dominant house of Parliament. They were the first elections for Abdullah Ahmad Badawi as Prime Minister following his appointment in 2003. State elections also took place in 505 state constituencies in twelve of the thirteen states on the same day as Sabah took the first time election was parallel with the rest of Peninsular Malaysia.

Tun Abdullah bin Ahmad Badawi is a Malaysian retired politician who served as the fifth Prime Minister of Malaysia from 2003 to 2009. He was also the sixth president of the United Malays National Organisation (UMNO), the largest political party in Malaysia, and led the governing Barisan Nasional (BN) parliamentary coalition. He is informally known as Pak Lah, Pak meaning 'Uncle' or 'Sir', while Lah is taken from his name 'Abdullah'. He was also a Member of Parliament (MP) for Kepala Batas for eight consecutive terms, from 1978 to 2013. During the later part of Abdullah's administration, his government faced criticism for economic policies and performance, including concerns about inflation and the rising cost of living.