Johansen hadde ett suksessrikt opphold i Brann og bare 18 år gammel signerte han proffkontrakt med Vålerenga. Oppholdet ble aldri den helt store suksessen etter å ha spilt med brukket hånd i syv måneder. Johansen har over ti landskamper for aldersbestemte landslag.