Sein erstes Springen im Skisprung-Weltcup bestritt Johnsen am 21. März 1987 auf seiner Heimatschanze in Oslo. Dabei konnte er mit Platz 15 bereits einen Weltcup-Punkt gewinnen. Nach einer durchwachsenen Vierschanzentournee 1987/88 stand Johnsen am 20. Januar 1988 im SchweizerSt. Moritz erstmals mit einem 2. Platz auf dem Siegerpodest bei einem Weltcup-Springen.
Kurz nach dem Spielen gewann er in Vang die Goldmedaille auf der Großschanze bei den Norwegischen Meisterschaften. Bei seinem ersten Weltcup-Springen in Lahti konnte er bei beiden Springen mit Platz drei aufs Podium springen, bevor er eine Woche später am 18. März 1988 in Meldal sein erstes Weltcup-Springen gewann. Diesen Erfolg wiederholte er auch auf dem Holmenkollbakken in Oslo. Es waren die beiden einzigen Siege im Weltcup in seiner Karriere. Nach einem 12. Platz im Weltcup in Planica beendete er die Saison 1987/88 auf dem 7. Platz in der Weltcup-Gesamtwertung.
Zur Weltcup-Saison 1989/90 trat Johnsen nicht mehr an. In der Saison 1990/91 bestritt er noch zwei Weltcup-Springen, blieb jedoch erfolg- und punktlos, so dass er nach dem Springen auf seiner Heimatschanze in Oslo seine aktive Skisprungkarriere beendete.
Norwegen
