Gray spelade i laget som kvalificerade sig till Europacupfinalen 1975 i Paris men som förlorades kontroversiellt till Bayern München. I laget spelade också hans yngre bror Frank, som även han kom fram via Leeds ungdomsled. Förlusten symboliserade slutet på epoken Don Revie och det lag han skapat, Revie hade året innan lämnat för att ta över som engelsk förbundskapten, och Grays lagkamrater från Revie-eran började lämna klubben. Mot slutet av 1970-talet var Gray den ende spelare som var kvar från ”Super Leeds” och epoken Revie (Peter Lorimer och David Harvey skulle senare återvända för en andra sejour i klubben). Genom att skolas om till vänsterback så förlängde Gray sin spelarkarriär och var med i laget som 1982 flyttades ned i division 2 under ledning av hans gamla lagkamrat Allan Clarke.