Als Free Agent unterzeichnete Johansson Ende September 1998 einen Vertrag bei den Ottawa Senators, wo er mit 37 Punkten in 69 Spielen durchaus zu überzeugen wusste. Die Senators gaben ihn nach neun Monaten im Juni 1999 aber an die Tampa Bay Lightning ab. Im Gegenzug erhielt der kanadische Hauptstadtklub Rob Zamuner und ein Zweitrunden-Wahlrecht im NHL Entry Draft 2002. Johanssons Zeit in Tampa währte jedoch nur kurz. Bereits im November desselben Jahres und nach nur zwölf Einsätzen war er erneut Teil eines Transfergeschäfts, das ihn im Tausch für Landsmann Nils Ekman und einem Viertrunden-Draftpick im NHL Entry Draft 2000 zu den Calgary Flames führte. Aufgrund einer Anfang Januar 2000 erlittenen Rückenverletzung bestritt er bis zum Sommer 2000 nur 28 Partien für Calgary. Aufgrund der Auswahl im NHL Waiver Draft stand der Flügelstürmer mit Beginn der &lt;a href="NHL%202000/01"&gt;Saison 2000/01&lt;/a&gt; in Diensten der New York Rangers. Er verbrachte die gesamte Spielzeit aber in Europa, wo er für den SC Bern aus der Schweizer Nationalliga A aktiv war. Erst zur &lt;a href="NHL%202001/02"&gt;Spielzeit 2001/02&lt;/a&gt; lief der Schwede für die Rangers in der NHL auf. Im "Big Apple" fand Johansson ebenfalls keine sportliche Heimat auf Dauer, da sein auslaufender Vertrag abermals nicht verlängert wurde und sich das Team im Sommer 2001 von ihm trennte.