Erst mit der &lt;a href="Snooker-Saison%202003/04"&gt;Saison 2003/04&lt;/a&gt; erholte sich Stevens’ Form wieder vollständig. Er erreichte das Viertelfinale des LG Cups, das Halbfinale der British Open und auch der Snookerweltmeisterschaft sowie das Endspiel der UK Championship. Gegen Stephen Hendry konnte Stevens dort seinen zweiten Triple-Crown-Titel gewinnen. Der Sieg war zudem Stevens’ erster Gewinn eines Ranglistenturnieres. Auf das Fehlen eines solchen Erfolgs war in den Jahren zuvor seitens der Presse immer wieder eingegangen worden. Auf der Weltrangliste verbesserte er sich infolgedessen wieder auf Rang 6. In der folgenden Saison konnte Stevens an diese Erfolgsserie zunächst zwar nicht anschließen, erreichte aber später das Halbfinale des Malta Cups sowie das Endspiel des Irish Masters und der Snookerweltmeisterschaft. Während er beim Irish Masters gegen Ronnie O’Sullivan verlor, unterlag er im WM-Endspiel dem Überraschungsweltmeister Shaun Murphy. Er erreichte außerdem das Endspiel des Turnieres in Fürth und traf dort auf Hunter, der das Turnier mit 1:4 gewann. Infolgedessen stieg er aber immerhin auf Platz 4 der Weltrangliste, der besten Platzierung seiner Karriere. Zusätzlich hatte Stevens im Dezember 2004 auch Erfolg als Pokerspieler, als er die mit 500.000 $ dotierten UK Poker Open gewann.