Auch in der folgenden Spielzeit scheiterte Gray bei den meisten Ranglistenturnieren frühzeitig; sechsmal verlor er in der ersten Qualifikationsrunde, unter anderem bei der WM 2002 gegen Jason Weston (8:10). Bei der UK Championship 2001, beim Thailand Masters 2002 und bei den Scottish Open 2002 erreichte er die Runde der letzten 80. Bei mehreren Non-ranking-Turnieren erzielte er hingegen gute Ergebnisse. So erreichte er das Viertelfinale bei der Benson &amp; Hedges Championship, in dem er dem Schotten Hugh Abernethy unterlag, und zog bei zwei Turnieren der WSA Open Tour ins Endspiel ein; während er im September 2001 das Finale gegen Shaun Murphy mit 5:2 gewann, musste er sich beim Turnier im April 2002 Lee Spick mit 3:5 geschlagen geben. In der Weltrangliste belegte er am Saisonende den 100. Platz.