בעונת שחזרה ליברפול את הישגה מ-1973, והשלימה זכייה באליפות ובגביע אופ"א. עונה אחר כך הייתה מהמוצלחות של קלמנס בליברפול, ששמרה על תואר האליפות, הגיעה עד לגמר הגביע שם הפסידה למנצ'סטר יונייטד, וזכתה לראשונה בתולדותיה בגביע אירופה לאלופות עם ניצחון 1–3 במשחק הגמר על בורוסיה מנשנגלדבך. קלמנס היה מהמצטיינים במשחק הגמר. ליברפול שמרה על התואר האירופי עם ניצחון 0–1 במשחק הגמר על קלאב ברוז' עונה לאחר מכן, אך הפסידו את האליפות לנוטינגהאם פורסט.