I januar 2006 ble han assistenttrener til Bjarne Berntsen for det norske kvinnelandslaget. Etter ett år i jobben ble Johansen kåret til årets unge trener av norsk fotballtrenerforening i 2006. Han ble i jobben som assistent på landslaget til 2009. I 2011 og 2012 var han assistenttrener for Hønefoss, før han i 2014 ble hentet til polske Legia Warszawa som assistenttrener til Henning Berg.