I 2001 overtok Johansen som landslagstrener etter Leif Boork i etterkant av landslagets skuffende prestasjoner ved ishockey-VM 2001 som resulterte i nedrykk til divisjon I for 2002.