In der &lt;a href="Snooker-Saison%202000/01"&gt;Saison 2000/01&lt;/a&gt; verschlechterten sich seine Ergebnisse und Gray blieb bei sechs der neun Turniere sieglos. Bei der UK Championship 2000 besiegte er unter anderem Joe Johnson und Alfie Burden und erreichte die Runde der letzten 48, in der er dem Schotten Chris Small mit 3:9 unterlag. Nachdem er beim Thailand Masters 2001 in die zweite Qualifikationsrunde gekommen war, zog er bei den Scottish Open erneut in die Runde der letzten 48 ein, in der er gegen Steve Davis mit 0:5 verlor. Bei der Qualifikation zur WM 2001 musste er gegen Nick Dyson eine 8:10-Auftaktniederlage hinnehmen. Hatte sich seine Weltranglistenplatzierung im Vorjahr nur geringfügig verändert, fiel er nun zum Saisonende um zehn Plätze ab und belegte den 92. Rang.