He moved to Tottenham Hotspur in December 1996, where he scored 54 goals in seven years, and won the League Cup.

He later moved on to Astor before he joined Rosenborg's youth department in 1994, where he scored six goals in his debut for the reserve team.

[3][4] He joined Rosenborg's first team squad in 1995, and made his debut in the first match of the season against Kongsvinger at Lerkendal on 21 April 1995.

[3] In December 1996, he joined Tottenham Hotspur for a fee of £2.3 million,[6] and made his Premier League debut against Coventry City, four days after his last match for Rosenborg.

Ahead of the 2003–04 season, he signed a one-year contract with Wolverhampton Wanderers,[8] after a long time with injury problems.

After a lot of speculations and rumors, Iversen announced that he was staying in Rosenborg to Genk's dismay and disappointment.

He signed a performance-based one-year contract, with an option for one more year, and stated that he had returned to win the league.

[12] In Norway's first match in a UEFA European Championship, Iversen scored the match-winning goal against Spain with a header.

[17] Iversen played regularly for the national team, until he in August 2008 overslept to a meeting with the squad that was to play a friendly match against Republic of Ireland on 20 August 2008 and was sent home by the national team coach Åge Hareide.

[18] Nevertheless, Iversen was called up for the next squad for the 2010 FIFA World Cup qualifier against Iceland where he scored Norway's two goals.