Nach Kriegsende kehrte Johannessen nach Norwegen zurück und wurde stellvertretender Kommandant und Lehrer an der Seekriegsschule in Oslo, wo er durch seine Kriegserfahrungen die Ausbildung durch frühen Nachkriegszeit entscheidend prägte.