I 1972 var Vikings 9. sesong på øverste nivå etter at Norge fikk én avdeling på øverste nivå. Sesongen endte med klubbens første seriegull i det som dengang het 1. divisjon, og klubbens andre totalt. I cupen ble det en overraskende exit i 4. runde mot . 1972 var også Vikings aller første sesong i en europeisk klubbturnering, da de med 1971-sesongens 3. plass kvalifiserte seg for Uefa-cupen. Dette ble feiret med nyinstallert flomlys på Stavanger stadion, og høydepunktet i turneringen var 1-0 seieren hjemme mot i 2. runde.