A svéd szakember, akit „Bosse” becenéven ismertek, 1996 és 2000 között irányította a dán nemzeti tizenhat. Vezetésével a válogatott kijutott az 1998-as franciaországi világbajnokságra, valamint a 2000-es holland-belga közös rendezésű Európa-bajnokságra.
Az 1998-as vb-n elért negyeddöntős kiesés Brazília ellen a mai napig a dánok legjobb világbajnoki eredménye. Klubszinten Johansson több csapatot is edzett hazájában, valamint Norvégiában, Finnországban, Dániában és Görögországban.
A Silkeborg IF élén 1994-ben megnyerte a dán bajnokságot, Svédországban pedig kétszer is bajnoki címre vezette az Öster IF együttesét. A korábbi labdarúgó 2010 végéig dolgozott edzőként, utolsó megbízatásaként a svéd Åtvidabergs FF segédedzője volt a Kronen Zeitung Fussball beszámolója szerint.