Wywalczył miejsce w podstawowym składzie drużyny Kongsvinger IL, rozegrał 23 mecze w 1998 roku i przyczynił się do utrzymania drużyny w Tippeligaen, a wygrała ona po play-offach z Kjelsas. Rok 1999 Johnsson zaczął jeszcze jako gracz Kongsvinger, ale w drugiej połowie roku był już piłkarzem Sogndal IL, grającej w 2. lidze norweskiej. Zespołowi nie udało się jednak wywalczyć awansu do ekstraklasy i zajął dopiero 5. miejsce. Ta sztuka udała się rok później i po wygranych barażach z zespołem Vålerenga Fotball Songdal z dobrze grającym Johnssonem (5 goli) awansowało do pierwszej ligi. W 2001 roku zagrał w Songdal tylko 4 mecze i latem udał się do Anglii do klubu Hull City grającym w Third Division. Po sezonie wrócił na Wyspy Owcze do B36, by latem 2003 wyjechać do Islandii. Z drużyną Akraness, w której zazwyczaj grał w wyjściowej jedenastce, dwukrotnie wywalczył 3. miejsce w Landsbankadeild. Od 2005 roku jest piłkarzem B68 Toftir.