Johannessen spilte for Frigg fra 1959 til 1966. Sesongen 1963 scoret han 14 mål og ble nest mestscorende i serien etter Leif Eriksen fra Vålerenga, som scoret 16.