Grays återkommande kamp mot skador var nu ett faktum och han missade därmed större delen av säsongen &lt;a href="1971"&gt;1970/71&lt;/a&gt; då Leeds än en gång förlorade ligatiteln i sista omgången men vann i varje fall Mässcupen för andra gången. Han var dessutom med i laget som vann FA-cupfinalen 1972 mot Arsenal och förlorade den året efter i finalen mot Sunderland, men fick ingen medalj då Leeds återigen vann ligan &lt;a href="1974"&gt;1973/74&lt;/a&gt; på grund av att han genom skador inte deltog i tillräckligt många ligamatcher. Hans skador hade blivit så återkommande att när Brian Clough tog över som manager i leeds efter Don Revie inledde han sitt första möte med laget att säga att ifall Gray hade varit en häst skulle han ha avlivats för länge sedan. Grays skicklighet på yttern belönades med det berömda uttalandet från Revie att "när han spelar på snö så lämnar han inga sko avtryck efter sig".