Johansson hóf atvinnumennsku sína hjá Färjestad BK í Svíþjóð. Hann var valinn í 136. sæti af New York Islanders í
1991 NHL Entry Draft og lék í NHL fyrir Eyjamenn (1995<unk>96), Pittsburgh Penguins (1996<unk>98), Ottawa Senators (1998<unk>99), Tampa Bay Lightning (1999), Calgary Flames (1999<unk>2000), New York Rangers (2001<unk>02), og Nashville Predators (2002<unk>04). Á tímabilinu 2000/01 lék hann með svissneska félaginu SC Bern og eftir tímabilið 2003/04 fór hann aftur til Sviss þar sem hann skrifaði undir með Genève-Servette HC og lék með þeim í tvö tímabil. Árið 2006/07 sneri hann aftur til Färjestad. Árið 2007 skrifaði hann undir með rússneska Super League liðinu SKA Saint Petersburg. Hann lék þar í eitt tímabil, en var samningur fyrir tvö tímabil (hann lék ekki í seinni tímabilinu). Johansson skrifaði síðan undir með Leksands IF í HockeyAllsvenskan árið 2009. Hann lék þó aðeins einn leik með Leksand áður en hann tilkynnti um hættuna vegna meiðsla.