Johansen førte Sarpsborg 08 til to opprykk til Tippeligaen i sin tid som hovedtrener der. For dette ble han blant annet kåret til Årets trener i 1. divisjon 2010 av nettstedet tips. Høsten 2012 ble det klart at han ikke fikk fortsette som trener i Sarpsborg 08, på tross av at laget rykket opp til Tippeligaen 2013. Etter tiden i Sarpsborg 08 var han hovedtrener for Ull/Kisa i Adeccoligaen 2013.