Innen 1997/1998-sesongen ble Johansen trener for Vålerenga. Under hans ledelse kjørte Vålerenga over all motstand og ble norgesmester og seriemester to ganger på rad (1998 og 1999 over Storhamar Dragons. Etter finaletap mot Storhamar Dragons i 2000, kom et nytt NM-gull mot Frisk Asker i 2001.