Johansen ha iniziato la carriera con la maglia dell'Harstad, squadra della sua città natia. Il 6 novembre 2009 è stato ufficializzato il suo trasferimento allo Strømsgodset, dopo aver superato un provino. Ha debuttato nell'Eliteserien l'11 aprile 2010, sostituendo Muhamed Keita nel successo casalingo per 4-2 sul Sandefjord. Il 13 maggio sono arrivate le prime reti per il club, quando ha segnato una doppietta al Modum, nell'edizione stagionale del Norgesmesterskapet. Il 24 ottobre ha segnato i primi gol nella massima divisione norvegese, con una doppietta ai danni dell'Hønefoss.