Elections to West Lindsey District Council were held on 10 June 2004. One third of the council was up for election and the Conservative Party gained overall control of the council from no overall control.
After the election, the composition of the council was:
One Conservative candidate was unopposed.