Na początku 2007 roku Johnsen przeszedł z Rosenborga do Strømsgodset IF. W tym klubie swój debiut zanotował 9 kwietnia 2007 w meczu z Odds BK (2:1). W Strømsgodset grał także w 2008 roku. W 2009 roku wrócił do Rosenborga, ale nie rozegrał tam żadnego spotkania będąc dublerem Rune Jarsteina. W 2009 roku zakończył karierę w wieku 30 lat.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1997 Vigør Kristiansand
III. liga ? ? 1998 IK Start
Adeccoligaen ? ? 1999 IK Start
Adeccoligaen 21 0 2000 IK Start
Tippeligaen 22 0 2001 Rosenborg BK
Tippeligaen 3 0 2002 Rosenborg BK
Tippeligaen 2 0 2003 Rosenborg BK
Tippeligaen 25 0 2004 Rosenborg BK
Tippeligaen 26 0 2005 Rosenborg BK
Tippeligaen 21 0 2006 Rosenborg BK
Tippeligaen 0 0 2007 Strømsgodset IF
Tippeligaen 22 0 2008 Strømsgodset IF
Tippeligaen 24 0 2009 Rosenborg BK
Tippeligaen 0 0
Kariera reprezentacyjna W reprezentacji Norwegii Johnsen zadebiutował 22 maja 2003 roku w wygranym 2:0 towarzyskim spotkaniu z Finlandią. W swojej karierze grał także m.in. w eliminacjach do Euro 2004 i MŚ 2006. Od 2003 do 2006 roku rozegrał w kadrze narodowej 18 meczów.