Career
He has later worked as head coach of Finnsnes. Johansen got his debut in 1987, and played for Tromsø until 1992. He moved to Viking in 1993, and stayed there for two seasons.
Johansen played for the Swedish team Helsingborgs IF between 2000 and 2001, and played for the club in the Champions League, before he again returned to Tromsø, when the club played in the First Division in 2002. and helped the club return to the Norwegian Premier League.
Johansen played for Tromsø between 1989 and 2005, with the exception of his 4 seasons and with his 326 league-games for Tromsø he is the player with the most matches for the club Johansen also participated in four of Tromsø campaigns in European Cups.
Johansen played international matches for various Norwegian youth international teams, and played for the under-20 team in the 1989 Fédération internationale de football association World Youth Championship. Johansen played 15 matches for Norway U21, but he was never capped for the senior team
On 19 November 2010, the Third Division side Finnsnes announced that they had hired as head coach from the 2011-season onwards.