Erik Johannessen fikk i løpet av sin fartstid i Viking oppleve den store triumfen da FC Köln ble slått 1-0 hjemme i 2. runde av Europacupen (1972). Johannessen regnes som en av Vikings beste spillere, og har fått egen vegg på Viking Stadion. I 2020 ble han utnevnt til æresmedlem i Viking.