2004 Stevenage Borough Council election

Elections to Stevenage Council were held on 10 June 2004. One third of the council was up for election; the seats which were last contested in 2000. The Labour Party stayed in overall control of the council.

After the election, the composition of the council was:
 * Labour 32
 * Liberal Democrat 4
 * Conservative 3