In den folgenden beiden Spielzeiten kam Stevens nur zweimal über die Runde der letzten 32 hinaus und schied sowohl beim Riga Masters 2016 als auch bei der UK Championship 2016 im Achtelfinale aus. Diese Form führte dazu, dass Stevens bis auf Rang 55 der Weltrangliste abrutschte. Im Mai 2017 wurde Stevens sein jahrzehntelang genutzter Queue gestohlen, weshalb er sich einen Ersatz anfertigen ließ, den Verlust des alten Spielgeräts mit einem für ihn „sentimentalen Wert“ aber sehr bedauerte. Im Laufe der nächsten beiden Saisons besserte sich jedoch seine Form wieder etwas, sodass Stevens unter anderem das Halbfinale der International Championship 2018 erreichte. Dadurch konnte er sich bis Mitte 2019 leicht verbessern und wurde zu jener Zeit auf Rang 43 geführt. Unter anderem eine Viertelfinalteilnahme bei der UK Championship während der &lt;a href="Snooker-Saison%202019/20"&gt;Saison 2019/20&lt;/a&gt; sorgte dafür, dass sich Stevens bis auf Rang 33 verbessern konnte. Mit der &lt;a href="Snooker-Saison%202020/21"&gt;Saison 2020/21&lt;/a&gt; konnte Stevens nur bedingt an die vorherigen Spielzeiten anknüpfen, eine Achtelfinalteilnahme bei den English Open war sein bestes Ergebnis. Während der Saison, die er trotzdem noch auf Platz 36 der Weltrangliste abschloss, wurde er Ende 2020 ferner positiv auf SARS-CoV-2 getestet worden, weshalb er die UK Championship verpasste.