Elections to City of Lincoln Council in Lincolnshire, England, were held on 10 June 2004. One third of the council was up for election and the Labour Party stayed in overall control of the council.
After the election, the composition of the council was:
All comparisons in vote share are to the corresponding 2000 election.