Как сообщает пресс-служба "Металлиста", Йоханнессон стал профессиональным арбитром в 1994 году.
С 2001 года работает на матчах высшего шведского дивизиона (Allsvenskan, где он отсудил около полутора сотен матчей), а с 2003 является арбитром ФИФА.
В среднем в более чем полусотне матчей в своей международной карьере Стефан показывает 4,64 желтых карточек (гостям – 2,51), в каждом третьем матче показывает красные карточки, а в каждом десятом указывает на 11-метровую отметку.
В июле 2008 года Стефан работал на матче кубка Интертото, в котором "Таврия" принимала "Ренн". В основное время с минимальным счетом победили украинцы, а в серии пенальти соперникам пришлось пробить целых 24 удара – со счетом 10:9 победили гости.
В феврале 2011 года в товарищеском турнире на Кипре встречались сборные Румынии и Украины. Тогда основное время завершилось со счетом 2:2, а в серии пенальти со счетом 4:2 победила украинская сборная.
Напомним, накануне стало известно время начала матчей украинских команд в Лиге Европы.