He was the player substituted when Steven Gerrard made his Premier League debut for the club on 29 November 1998 in a 2–0 win over Blackburn Rovers.

Heggem made his national team debut on 25 February 1998 against France, scoring a goal in the 3–3 draw at the Stade Vélodrome in Marseille.

He was selected for the 1998 FIFA World Cup squad, but spent the entire tournament on the substitutes' bench as Norway reached the last 16.

However, in the second match against FR Yugoslavia, he left the pitch injured after 35 minutes to be replaced by his Liverpool teammate Stig Inge Bjørnebye,[7] and Norway eventually were eliminated.

Heggem still owns the property but the new tenants will continue the operation under the name Grindal Salmon Lodge.