She was understudy to Bente Nordby on the Norwegian team that hosted UEFA Women's Euro 1997 and then finished fourth at the 1999 FIFA Women's World Cup in the United States.
She signed for professional English club Fulham in August 2001, agreeing to join in an initial loan deal after the 2001 Norwegian season.
[4][5] Fulham won the treble in season 2002–03, but Johannessen and several other players then left when the women's team lost its professional status.
[6] In August 2010 Johannessen kept goal for Amazon Grimstad in their 4–1 Cup quarter-final defeat by Røa IL.
This biographical article related to women's association football in Norway is a stub.