Hij maakte zijn debuut voor Tromsø IL op 23 maart2009 tegen Rosenborg BK. Hij scoorde zijn eerste goal in het najaar van 2009 in de thuis wedstrijd Tromso IL - IK Start. Vanaf 2010 veroverde Johansen een basisplaats in de hoofdmacht. In het Tippeligaen 2012 seizoen maakte hij 26 keer zijn opwachting in het veldelftal waarbij hij drie maal doel trof.