The Norwegians took the international scene by storm in 1994 by qualifying for the World Cup at the expense of England as the likes of ex-Spur Erik Thorstvedt, Alf Inge Haland, Henning Berg, Stig Inge Bjornebye and our own Oyvind Leonhardsen became houshold names.
They were there again in 1998 when they famously beat Brazil to qualify for the knockout stages before losing to Italy.
But Norway will not be part of the Japan and Korea finals next summer after finishing fourth of six in their qualifying campaign.
However, striker Steffen believes they are through the tough times and sees better days ahead.
"It was a very disappointing World Cup qualifying," he explained. "But we have to keep on playing.
"We actually did quite well in every game and the results just didn't go our way. We had a lot of draws and you don't get anywhere there days with draws.
"There is a new team coming through. A few of us have been there for a while now and the older, experienced players are going out of the team.
"We have to shape a new team and I think we are on the way to something.
"We have a lot of young players as well and I'm looking forward to playing for Norway again.
"We've probably been through the toughest time. We've had two wins on the trot and we're on the way to being on the right track again. We had a down period and I believe we can come back strong.
"I believe we will do a lot better for the next European Championships in a couple of years.
"We've got a good, young team and I know we can produce good football. Everyone has experience and it's all upwards for us.
"We're looking forward to starting again and showing the world what we can do."
Steffen Iversen is adamant Norway can return to their glory days of the 1990s with a new wave of talent breaking through.