Johannessen fikk hele 501 kamper for Viking, og er dermed på fjerdeplass på listen over hvem som har spilt flest kamper for Viking (bak André Danielsen (553), Svein Kvia (551) og Sigbjørn Slinning (523)). Johannessen var med på gullalderen på 70-tallet, der Viking fikk seriegull i 1972, 1973, 1974, 1975 og 1979. Disse gullårene fikk en fantastisk avslutning, da Viking vant «The Triple» ved å bli både seriemester, cupmester og cupmester for juniorer.