Johansen reed als 19-jarige naar het brons op het EK allround van 1939, dat in Riga werd gehouden.
Tijdens en vlak na de Tweede Wereldoorlog werden er door het ISU geen kampioenschappen uitgeschreven en daarom moest Johansen wachten tot het EK allround van 1947 eer hij weer in een officieel kampioenschap kon wedijveren om de titel.
In een onofficieel Europees kampioenschap in 1946 werd de Noor nog tweede, een jaar later kwam Johansen niet verder dan een zesde plek.
Vanwege de niet-officiële status van het toernooi in 1946 bleef het resultaat uit 1939, behaald op 19-jarige leeftijd, de beste prestatie op een officieel internationaal kampioenschap.
Een week later schaatste hij zijn snelste 5000 meter in Bergen en klom de Noor naar plaats vier in de ranglijst.
Na deze 5000 meter vestigde hij geen PR meer en bleef zodoende steken op de vierde positie.
