Elections to Rochford Council were held on 10 June 2004. One third of the council was up for election and the Conservative party stayed in overall control of the council.
After the election, the composition of the council was:
3 Conservative candidates were unopposed.