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.^[1] The Conservative Party gained overall control of the council from no overall control.^[2]

Before the election the council was run by a coalition between the Conservative and Liberal Democrat parties, with Labour holding 27 seats, the Conservatives 24, Liberal Democrats 7 and UK Independence Party 2.^[3] 60 seats were contested with the candidates including 7 from the British National Party.^[3]

The results saw the Conservatives win a majority on the council with 35 of the 60 seats.^[4] Labour were reduced to 16 seats, with the chairs of the West Midlands Police Authority and West Midlands Passenger Transport Executive, Mohammed Nazir and Richard Worrell, among those to lose at the election.^[4] Meanwhile, the Liberal Democrats won 6 seats and there was 1 independent, while the 2 UK Independence Party councillors both lost their seats.^[4]

After results were declared, a box with 200 ballot papers in it was discovered underneath a table.^[5] These were then counted, but the returning officer did not include them in the declarations, as they said it would not have affected the results.^[4]