Elections to Bolton Metropolitan Borough Council were held on 10 June 2004. The whole council was up for election with boundary changes since the last election in 2003. The council stayed under no overall control, with the Liberal Democrats overtaking the Labour Party, by 1 seat, as the largest party and assuming control of the council from Labour. Overall turnout was 43.5%.
Prior to the election the composition of the council was:
After the election the composition of the council was: