Omalla peliurallaan keskushyökkäjänä pelannut Johansen edusti pääasiassa Vålerengaa. Norjan maajoukkueessa Johansen pelasi muun muassa kaksissa talviolympialaisissa, vuonna 1988 Calgaryssä sekä kotikisoissa Lillehammerissa 1994.