Weitere Erfolge erzielte Johansen auf der 10.000-Meter-Distanz. Bei den Weltmeisterschaften 1966 in Berlin und 1971 in Belgrad belegte er im Zweier-Kajak mit Egil Søby jeweils den zweiten Platz, während er dazwischen 1970 in Kopenhagen mit Søby, Tore Berger und Steinar Amundsen im Vierer-Kajak Weltmeister wurde. Darüber hinaus sicherte er sich bei den Europameisterschaften 1969 in Moskau im Zweier-Kajak Silber sowie mit dem Vierer-Kajak den Titelgewinn.