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: