Elections to Stevenage Council were held on 7 May 1998. One third of the council was up for election; the seats which were last contested in 1994. The Labour Party stayed in overall control of the council.
After the election, the composition of the council was:
All comparisons in seats and vote share are to the corresponding 1994 election.