Больше половины сезона 1970/71 Грей пропустил из-за травм, однако всё же помог команде выиграть Кубок ярмарок. В сезоне 1971/72 Грей вновь был в отличной форме и помог «Лидсу» одержать знаковые победы над «Манчестер Юнайтед» со счётом 5:1 и над «Саутгемптоном» со счётом 7:0. В том же сезоне он наконец выиграл Кубок Англии, обыграв в финальном матче лондонский «Арсенал». Год спустя Грей с «Лидсом» вновь сыграл в финале Кубка Англии, но на этот раз проиграл «Сандерленду».