Myhre instantly established himself as Everton's first choice goalkeeper at the expense of an aging Neville Southall.

On 22 April 1998, he made his debut for the Norway national team, keeping a clean sheet in the 2–0 victory over Denmark in Copenhagen.

Myhre was subsequently selected to represent Norway at the 1998 FIFA World Cup, where he was an unused substitute for Frode Grodås.

Following an ankle injury, he was replaced by Paul Gerrard as Everton's starting goalkeeper in the summer of 1999 and failed to reclaim his place.

He started well for Birmingham, saving a penalty kick from Keith Curle against Wolverhampton Wanderers on his debut.

At Sunderland, Myhre was second choice goalkeeper behind Thomas Sørensen, and was loaned out to Crystal Palace in October 2003.

Through the rest of the season, Myhre kept 10 clean sheets, and he played more than ten hours without conceding a home goal at The Valley.

However, following the departure of manager Alan Curbishley, he once again found himself second choice goalkeeper at the start of the 2006–07 season, this time in favour of the loaned-in Scott Carson.

[8] Myhre was selected to represent Norway at the 1998 FIFA World Cup, where he was an unused substitute for Frode Grodås.

Myhre kept clean sheets against Spain and Slovenia, and conceded only one goal in the tournament – Savo Milošević's winner in the match against Yugoslavia.

In the second half, Myhre could not hold a free kick from Hamit Altıntop, and fumbled the ball into his own net.