Johansson speelde voor meerdere lokale clubs en twee jaar bij Västra Frölunda, alvorens hij in 2005 neerstreek bij IFK Göteborg. Bij de club uitkomend in de Allsvenskan werd hij vanaf zijn tweede jaar een meer vaste waarde bij de club. In december 2010 was hij in beeld bij Sunderland en Fiorentina, maar hij bleef bij Göteborg.[1][2] Een jaar later vertrok hij alsnog, toen hij een contract tekende bij het Amerikaanse Seattle Sounders. Op 19 maart 2013 keerde hij terug naar Göteborg.[3] Eind 2016 verliet Johansson de club weer.[4] In de zomer van 2017 had hij geen nieuwe club gevonden en hierop besloot hij te stoppen als voetballer.[5]