Bei im Generellen weiterhin guter Form stieg Gray binnen der nächsten drei Jahre in die Weltspitze auf. Grund dafür war der Sieg bei den Scottish Open 2003, ein Turnier mit Einfluss auf die Weltrangliste. Gray hatte bereits bei der Ausgabe 2002 das Endspiel erreicht, damals aber noch verloren. Mitte 2003 belegte Gray Platz 12 der Weltrangliste. Die folgenden drei Spielzeiten gehörte Gray weiterhin zur erweiterten Weltspitze. Diesen Status bewies er mit Viertelfinalteilnahmen bei der Snookerweltmeisterschaft 2004 und beim Grand Prix und mit der Finalteilnahme bei der UK Championship 2004, dem zweitwichtigsten Ranglistenturnier der Tour. Gray verpasste aber den Eintrag in die Geschichtsbücher, als er deutlich gegen Stephen Maguire unterlag. Während des Turnieres hatte er zudem sein erstes Maximum Break gespielt. In dieser Zeit wurde der Engländer stets in den Top 25 geführt. Danach verschlechterte sich seine Form aber immer mehr; gute Ergebnisse gelangen ihm meistens nur noch beim Masters Qualifying Event, das aber keinen Einfluss auf die Weltrangliste hatte. Binnen vier Jahre stürzte er auf Rang 79 ab, wodurch er seinen Profistatus verlor. Bereits 2009 hatte er eigentlich seinen Profistatus verloren, konnte aber den endgültigen Verlust dank einer Wildcard der World Professional Billiards &amp; Snooker Association aufschieben. Im Oktober 2009 sorgte er darüber hinaus für Wirbel, als er im Rahmen einer Reise nach Thailand bewusstlos und nur spärlich bekleidet in einem Gebüsch in Pattaya gefunden wurde. Seine Managementfirma 110sport vermutete eine Trunkenheit als Ursache.