Лише після уходу Купера в 1975 році Грей став основним захисником «Лідса». У тому ж році він дійшов з командою до фіналу Кубка чемпіонів, але і тут «Лідс» програв, на цей раз «Баварії» з рахунком 0:2. Всього Френк провів у рідному клубі сім сезонів, взявши участь у 153 матчах чемпіонату.