Johansson var i 2005 hovedtrener for Molde Fotballklubb. Han var landslagstrener i perioden 1996–2000, og førte laget til EM og kvartfinale i VM. Han har også vunnet svensk seriemesterskap med Östers IF og dansk med Silkeborg, og førte i 2004 IFK Göteborg tilbake til toppen i svensk fotball.