כתוב המשך לפרק זה - יוהנסון החל את הקריירה המקצועית שלו עם פסטיד ב.ק בשוודיה. הוא נבחר במקום ה-136 בסך הכל על ידי ניו יורק איילנדרס בדראפט ה-NHL בשנת 1991.
הוא שיחק בליגת הנ"ל עבור איילנדרס (1995-1996), פיטסבורג פינגווינים (1996-1998), אוטווה סנטורס (1998-1999), טמפה ביי לייטינג (1999), קלגרי פליימס (1999-2000), ניו יורק ריינג'רס (2001-2002), ונשוויל פרידאטורס (2002-2004). בעונת 2000/01 שיחק עם המועדון השוויצרי SC Bern, ולאחר עונת 2003/04 חזר לשווייץ, שם חתם עם ג'נבה-סרבט HC ושיחק איתם במשך שתי עונות. בשנת 2006/07 הוא חזר לפסטיד. בשנת 2007 חתם על חוזה עם קבוצת הסופר ליגה הרוסית סקא סנט פטרסבורג. הוא שיחק שם במשך עונה אחת, אך חתם על שתי עונות (הוא לא שיחק בעונה השנייה). יוהנסון חתם על חוזה עם לקסנדס איי.איי. של הוקי אלסבנסקאן בשנת 2009. עם זאת, הוא שיחק רק משחק אחד עם לקסנד לפני שהודיע על פרישתו עקב פציעה.