Med Johansen som trener har Norge klatret jevnt og trutt på verdensrankingen, fra en 21.-plass i 2004 til en 8.-plass i 2012. I 2005 ledet han laget opp i elitedivisjonen etter fire års fravær. Resultatene fortsatte å forbedre seg under hans ledelse, og nådde kvartfinalen for første gang i historien under VM i Canada i 2008.