Johannessen er kjent som fotballklubben s mest markante trener gjennom tidene. Han var hovedtrener for klubben i ni ulike perioder, 1954–1955, 1957, 1961, 1967, 1971–1974, 1978–1981, 1985, 1987–1989 og i 1996. Totalt var han trener for Start i 18 sesonger – en karriere som strakk seg over 42 år. Høydepunktene er Starts to eneste gullmedaljer i Eliteserien, i og .