His performance on the wing earned the famous tribute from Revie that "when he plays on snow, he doesn't leave any footprints". Gray played in the team which reached the 1975 European Cup Final in Paris, featuring in the home victory against the Spanish champions Barcelona in the semi final, during which Gray would torment his marking full back de la Cruz and push Barcelona on the back foot, allowing Leeds to dominate. However, he was left from the starting line up for the final by manager Jimmy Armfield, which Leeds would go on to lose controversially to Bayern Munich. Also featuring in this campaign was his younger brother Frank, who had likewise come through the ranks at Elland Road. This was the swansong of the great Don Revie team (Revie himself had left a year earlier to take over as England manager) and Gray's teammates started to leave the club. By the early 1980s, Gray was the only player from any part of the Revie era still at the club (although Peter Lorimer and David Harvey would later make comebacks). Converted to left back, Gray prolonged his career and was in the side which was relegated under former teammate Allan Clarke in 1982.