Tidligere har han vært trener for Norges herrelandslag, en stilling han overtok etter Leif Boork. Under Johansens ledelse rykket landslaget opp til elitedivisjonen, nådde kvartfinalen i VM tre ganger (2008, 2011 og 2012) og kvalifiserte seg til OL to ganger.