El veterano portero Sverre Andersen fue el jugador más destacado en esta generación, mientras que Edgar Falch también ganó jugó varios partidos con Noruega.
Rolf and Kåre Bjørnsen, Asbjørn Skjærpe y Leif Nicolaysen fueron otros jugadores destacados, mientras que un joven Olav Nilsen comenzó su carrera notable en el Viking en 1959.
El innovador entrenador de 1972, Kjell Schou Andreassen, sentó las bases para el éxito, con sus ideas sobre el comportamiento cooperativo, atacando con sus centrales Sigbjørn Slinning y Anbjørn Ekeland.
El club arriesgó en su intento de regresar a la élite del fútbol noruego al contratar al entrenador sueco Benny Lennartsson y los futbolistas Kjell Jonevret y Per Holmberg, que llegaron con grandes salarios.
Arild Ravndal convirtió el penalti para dar la victoria al Viking y asegurar la promoción, en lo que se conoce ya como "el milagro de Haugesund".
Lars Gaute Bø, Roger Nilsen, Kent Christiansen, Egil Fjetland, Jan Fjetland, Trond Egil Soltvedt, Mike McCabe y Børre Meinseth fueron los jugadores más importantes procedentes de la cantera del Viking.
Gunnar Aase, Lars Gaute Bø, Magnus Svensson, Bjarte Aarsheim, Kenneth Storvik, Roger Nilsen y Ingve Bøe fueron los jugadores más importantes de esta generación.
En 2003, Kjell Inge Olsen asumió el cargo de entrenador, y el club terminó quinto en la liga.
El club terminó noveno en su primera temporada en el nuevo estadio y el quinto en la campaña de 2005.
Brede Hangeland, Egil Østenstad, Peter Kopteff y Frode Hansen fueron jugadores notables en este período.