Seinen ersten Erfolg landete Johanssen mit der Silbermedaille im Teamspringen bei der Junioren-Weltmeisterschaft 1988 in Saalfelden. Er startete am 5. März 1989 erstmals im Skisprung-Weltcup. Beim Springen auf dem Holmenkollbakken in Oslo sprang er dabei mit dem 3. Platz erstmals aufs Podium. Nachdem er kurz darauf bei der Junioren-Weltmeisterschaft 1989 in Vang die Goldmedaille von der Großschanze gewinnen konnte und mit der Mannschaft die Bronzemedaille erreichte, gewann er zudem in Steinkjer die Bronzemedaille bei der Norwegischen Meisterschaft auf der Großschanze. Auch im letzten Springen der Saison in Planica stand er erneut auf dem Siegerpodest und erreichte mit Platz zwei seine höchste Platzierung der Karriere. Am Ende belegte er in der Weltcup-Gesamtwertung den 21. Platz. Die folgende &lt;a href="Skisprung-Weltcup%201989/90"&gt;Saison 1989/90&lt;/a&gt; begann mit schlechten Ergebnissen in Thunder Bay und Lake Placid. Auch bei der &lt;a href="Vierschanzentournee%201989/90"&gt;Vierschanzentournee 1989/90&lt;/a&gt; blieb er mit Platz 33 in der Tournee-Gesamtwertung hinter den Erwartungen zurück. Erst in Örnsköldsvik im März 1990 sprang er mit Platz acht wieder unter die besten zehn. Kurze Zeit später gewann er bei der Norwegischen Meisterschaft in Gjøvik die Silbermedaille von der Großschanze. Die &lt;a href="Skisprung-Weltcup%201990/91"&gt;Weltcup-Saison 1990/91&lt;/a&gt; begann wie auch die Vorsaison mit schlechten Ergebnissen. Trotz dessen wurde er für die Nordischen Skiweltmeisterschaften 1991 nominiert und gewann im Val di Fiemme überraschend die Silbermedaille von der Normalschanze. Kurz darauf gewann er auch in Rognan bei den Norwegischen Meisterschaften die Silbermedaille auf Groß- und Normalschanze.