Scunthorpe manager Brian Laws described his side's 4-1 win at Walsall as "only a small step" on the way to removing any relegation fears.
Laws, in his third spell as Scunthorpe boss after replacing Alan Knill, saw the Iron end a run of eight games without a win despite David Prutton's dismissal just before half-time at the Banks's Stadium.
Laws, in his first league game since returning to the Iron, was pleased with his team's performance, particularly as they added two more goals in the second half when down to 10 men.
He said: "The most important thing for us was to start winning games and this has been a long time coming. But we are not getting carried away. We have won, but there are a lot of games still to play and this is one small step."
Laws, who revealed he had three offers for jobs when he accepted the Scunthorpe post, added: "It was important to score first, and that was brilliant. We needed something to believe in.
"We had not scored from a set-play all year and we scored a couple of goals from corners and looked dangerous. That will give us a lot of encouragement."
Scunthorpe took the lead after 13 minutes when defender Niall Canavan headed in Mark Duffy's corner. Duffy tapped in the second after 30 minutes when Walsall goalkeeper David Grof could only block Karl Hawley's shot.
A minute from half-time, midfielder Prutton was sent off for a tackle on Adam Chambers, but five minutes into the second half Canavan headed in number three from another Duffy corner. Leon Clarke burst through to lob the keeper for the fourth after 75 minutes before Will Grigg popped in a consolation goal for Walsall in the last minute.
The result extended Walsall's winless run to nine matches but manager, Dean Smith, whose team were without three key players through injury, said: "It's no excuse. I won't lay the blame on that.
"We are on a winless run at the moment and lacking a little bit of confidence, and in a young group that happens. There are two ways to go now - either sink or swim, and we have to get ourselves together and put it right. We are trying all the time to get new people in, and this result may force the issue."