W sezonie 1978/1979 Souness po raz pierwszy w karierze wywalczył mistrzostwo Anglii, a jego udział w tym sukcesie to 41 rozegranych meczów i osiem strzelonych bramek. Rok później wraz z kolegami z zespołu ponownie świętował tytuł mistrzowski – tym razem jego dorobek to 1 gol w 41 ligowych meczach. Natomiast w 1981 roku Szkot osiągnął dwa kolejne sukcesy. Najpierw sięgnął po Puchar Ligi Angielskiej, a następnie wystąpił w finale Pucharu Europy z Realem Madryt. Na Parc des Princes w Paryżu liverpoolczycy zwyciężyli 1:0 po golu Alana Kennedy’ego, a Souness wystąpił przez pełne 90 minut. Wcześniej w ćwierćfinałowym spotkaniu z CSKA Sofia, wygranym 5:1, zawodnik ten uzyskał hat-tricka.
W sezonie 1981/1982 Paisley mianował Sounessa kapitanem zespołu i zastąpił on tym samym Phila Thompsona. Pod kapitańską opaską Sounessa Liverpool wywalczył kolejne trofea. Było to mistrzostwo i Puchar Ligi. W 1983 „The Reds” powtórzyli oba sukcesy, jednak po finale Pucharu Ligi na Wembley (2:1 z Manchesterem United) Souness zrzekł się opaski. W 1984 roku zdobył swoje piąte mistrzostwo Anglii, a także swój trzeci Puchar Europy. Wystąpił przez 120 minut meczu z AS Roma.