Da Bill Shankly gikk av ble han erstattet av assistenten Bob Paisley, som hadde vært i klubben som både spiller og trener siden 1939. Paisley fortsatte der forgjengeren slapp og kjøpte spillere som passet inn i klubbens spillestil. Han første kjøp var høyrebacken Phil Neal, som fra sesongen 1975/76 ikke mistet en kamp på åtte år. Han kjøpte også inn den kreative og løpssterke midtbanespilleren Terry McDermott. I sin første sesong som trener kom de på tredjeplass i serien og kom til andre runde i cupvinnercupen, der vant de 11-0 over norske Strømsgodset i første runde, noe som er deres største seier gjennom tidene. I 1976 ble de seriemester for niende gang, etter å ha havnet ett poeng foran overraskelseslaget Queens Park Rangers. De vant også UEFA-cupen for andre gang etter en 3-2 seier hjemme på Anfield mot Club Brugge etter mål av Ray Kennedy, Jimmy Case og Kevin Keegan, før de klarte 1-1 på bortebane etter mål av Keegan.