Johannessen deltok i sitt første sommer-OL i 1988 i Seoul med trettendeplass i 470-klassen sammen med Karl-Einar Jensen. Så deltok han i 1992 i Barcelona med femteplass i 470 sammen med McCarthy, og i 1996 i Atlanta med niendeplass i Soling sammen med Stokkeland og Davis.