İlk yılları
Johnsen futbola 6 yaşında Sem IF takımında başladı. 1987'ye kadar bu takımda forma giydikten sonra, 1987-89 arası Stokke IL takımı formasını giydi. 1989-91 arasında ise Eik-Tønsberg IF takımının altyapısında oynadı.
1992 ve 1993 yıllarında FK Lyn takımında profesyonel futbol hayatına başladı. 1993'te küme düştüler, buna rağmen Johnsen Lillestrøm'ya transfer olmayı başardı. 1994'te Norveç Ligi ikincisi oldular. Norveç'te 1995 sezonu devam ederken, döneminin Norveç için rekor olan bir bonservis ücreti ile 1995 yılında Beşiktaş'a transfer oldu. Gösterişsiz futbolu ile o sezon kulübün en istikrarlı futbolcularından biri olmasına rağmen Christoph Daum'un yönettiği takım sezonu kötü bir performansla tamamladı ve Johnsen spor yazarları tarafından oldukça eleştirildi.
Manchester United dönemi
Steve Bruce'un takımdan ayrılması sonrası Manchester United, Johnsen'i Beşiktaş'tan transfer etti. Sezonun ilk transferi olan Johnsen, ilk sezonunda formayı kaparak, 38 maçın 31'inde forma giydi. 1996'dan 2002'ye kadar bu 6 senede içinde 4 lig şampiyonluğu (1997, 1999, 2000 ve 2001), bir FA Cup (1999) ve yine 1999 yılında bir kez de UEFA Şampiyonlar Ligi şampiyonluğu yaşadı. Şampiyonlukta büyük yardımı olan Johnson, yarı finaldeki Juventus maçında orta sahanın ortasında yer alıp, kariyerinin en iyi performanslarından birini sergiledi. Final maçında da Jaap Stam ile beraber takımın defansında yer aldı. Bayern Münih'in attığı gol, Johnsen'in yaptığı bir faul sonrası kullanılan atış sonrası gelse de, maçın geri kalanında çok iyi bir performans göstererek 90 dakika oynadı. 2000 yılı şampiyonluğunda sakatlığı nedeniyle sezon içinde 3 maçta forma giyebildi. 10 maçtan az forma giymesine rağmen, 7 yıl önce Dion Dublin'e yapılan bir ayrıcalığın aynısından faydalanan Johnsen, madalyayı alma hakkına sahip oldu. 2001 şampiyonluğunda ise ligde tam olarak 10 maç oynayarak madalya alanlardan oldu.
Johnsen, Man Utd yıllarında 7'si ligde olmak üzere, tüm kupalarda toplam 8 gole imza attı. İlk golünü Ağustos 1997'de FA Community Shield kupasında Chelsea'ye attı. Bu gol ile Manchester United, maçı 1-1 durumuna getirmiş, daha sonra da penaltılarla kupayı kazanmıştı. 2001-02 yılı sonundaki kontrat bitimine kadar takımda kalan Johnson, daha sonra serbest kaldı.
Son yılları
2002'de, bir başka Norveçli millî futbolcu Øyvind Leonhardsen ile Alman kulüp Schalke 04 ile antrenmanlara çıktı anlaşma sağlanamadı. 2002 yılında Birmingham takımı Aston Villa'ya transfer oldu ve iki sezon da bu takımda forma giydi. 49 kez forma giydiği ve bir gol kaydettiği (Şubat 2004'te Leeds United'a) Aston Villa'dan 2004 yılında Newcastle United'a transfer oldu ancak burada ilerleyen yaşı ve fiziksel durumunun müsait olmaması nedeniyle çok az forma şansı bulabildi.
2005 yılında futbolu bırakmayı planlasa da sonradan kararını değiştirdi ve Norveç ekibi Vålerenga ile sözleşme imzaladı. 3 Kasım 2008'de sezonun son maçı olan SK Brann karşısında forma giyen Johnsen, bu maçtan sonra futbolu bıraktı.
Johnsen, 2008'de Norveç'te verilen Kniksen Ödülleri'nde "Onur Ödülü"ne layık görülmüştür.
Millî takım kariyeri
Defans ve orta sahada görev yapan Johnsen, 61 kez Norveç millî futbol takımının forması giymiştir. 1998 FIFA Dünya Kupası'nda Norveç kadrosunda yer aldı.
Johnsen, EURO 1992 elemelerinde 1 maçta forma giydi. 1994 Dünya Kupası için ise 3 eleme maçında forma giydi. 13 Kasım 1993'te Polonya'yı 3-0 yenen kadroda yer alan Johnsen, bir de gol kaydetti. Bu maçın sonunda Norveç, 1938'den beri ilk kez Dünya Kupası'na katılma hakkı kazandı. Ancak Egil Olsen, Johnsen'i 1994 FIFA Dünya Kupası kadrosuna seçmedi.
EURO 1996 elemelerinde 10 eleme maçının 7'sinde forma giydi ancak çok çekişmeli geçen grup maçları sonrası 1. bitiren Çek Cumhuriyeti'nin bir puan, ikinci olan Hollanda'nın ise averajla gerisinde kalan Norveç, Avrupa Şampiyonası'na gidemedi.
1998 FIFA Dünya Kupası elemelerinde 5 maç forma giyen Johnsen, kupaya katılan Norveç'in kadrosunda da yer aldı. 3 grup maçında da (Fas, İskoçya, Brezilya) ilk 11'de, 90 dakika forma giydi. Sonraki turda da 90 dakika oynayan Johnsen, İtalya karşısında alınan 1-0 yenilgiye engel olamadı. Johnson Euro 2000, 2002 Dünya Kupası ve Euro 2004 elemelerinde de forma giydi.
Kısa bilgiler
- Meslekleri: futbolcu, teknik direktör
- Bildiği diller: Norveççe
- Mevki: savunma
- Temsil ettiği ülke: Norveç
- Boyu: 187 cm
