The 2004 Walsall Metropolitan Borough Council election took place on 10 June 2004 to elect members of Walsall Metropolitan Borough Council in the West Midlands, England. The whole council was up for election with boundary changes since the last election in 2003. The Conservative Party gained overall control of the council from no overall control.