Gallen), a także do półfninału Pucharu UEFA, w którym przegrał rywalizację z francuską SC Bastią (3:2, 0:1).

W sezonie 1978/1979 Pucharze Europy w pierwszej rundzie wygrał rywalizację z maltańską FC Valettą (8:0, 5:3), natomiast w drugiej rundzie sensacyjnie wyeliminował słynny hiszpański Real Madryt (1:3, 2:0), natomiast w ćwierćfinale został wyeliminowany przez późniejszego triumfatora tych rozgrywek – angielski Nottingham Forest, który w półfinale wyeliminował mistrza Niemiec – FC Köln prowadzonego przez trenera Hennesa Weisweilera, natomiast w Nationalliga A zakończył zmagania na 3. miejscu, a Johannsen po sezonie 1978/1979 odszedł z klubu.

Ostatnie lata kariery Po powrocie ze Szwajcarii, zastąpił Heinza Höhera na stanowisku trenera VfL Bochum, którego trenował w latach 1979–1981 oraz w Bundeslidze zajmował odpowiednio 10. i 9. miejsce.