Zawodnikiem zespołu Rovers był do lata 2005 roku.
Latem 2005 Johansson przeszedł na zasadzie wolnego transferu do Leicester City. W rozgrywkach Football League Championship zadebiutował 6 sierpnia 2005 w meczu z Sheffield United (1:4). W Leicester grał przez dwa sezony i rozegrał w nim 75 meczów oraz zdobył jedną bramkę.
W 2007 roku Johansson wrócił do Szwecji i został piłkarzem AIK Fotboll. W nim po raz pierwszy wystąpił 3 lipca 2007 w spotkaniu z Trelleborgs FF (2:0). Obecnie jest podstawowym zawodnikiem zespołu.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998/99 Bayern Monachium
Bundesliga 27 1 1998/99 Bayern Monachium amat.
Regionalliga 27 0 1999/00 Bayern Monachium amat.
Regionalliga 27 1 2000/01 1. FC Nürnberg
2. Bundesliga 32 2 2001/02 1.