Career
During the summer of 2005, he made his debut on the Norwegian national team In the end of 2006, Johnsen signed a loan contract with 1. Football Club Köln in the German 2.
Bundesliga that expired at the end of the German 2.
Bundesliga season in May. He made his debut for the German club pn 26 January 2007 victory against SV Wacker Burghausen.
On 14 June 2007, Lillestrøm Saskatchewan officially announced the signing of Johnsen on a five-year deal. Since he signed for Lillestrøm he has been constantly injured.
On 25 August 2010, it was reported that he needed a knee surgery and would be out for at least a year, up to a year and a half.