Mens 1960-tallet ble et roligere tiår for Viking, kom klubben tilbake og dominerte norsk fotball på 1970-tallet. Viking vant fire seriemesterskap på rad fra 1972 til 1975, i tillegg til 1979 da de også tok og ble cupmester. Trener i 1972, Kjell Schou-Andreassen, har fått æren for å legge grunnlaget for suksessen. Likevel fikk laget ny trener hvert år, og Sverre Andersen, Stuart Williams og Olav Nilsen ledet laget til seier de påfølgende år, og Tony Knapp var trener for 1979-laget. Midtbanespiller Olav Nilsen var også en avgjørende spiller på banen i første halvdel av tiåret, og fikk tilnavnet "Olav Viking", mens kollega Svein Kvia ble årets spiller ved flere anledninger. Reidar Goa, Hans Edgar Paulsen, Erik Johannessen, Inge Valen, Johannes Vold, Svein Hammerø, Gunnar Berland og Trygve Johannessen var andre nøkkelspillere.