Während der nächsten drei Saisons konnte Terry nicht ganz an seine vorherigen Erfolge anschließen. Zwar erreichte er größtenteils immer noch die Hauptrunde, schied aber so gut wie immer in der Runde der letzten 64 aus; lediglich im Rahmen der Snookerweltmeisterschaft 1996 erreichte er eine Runde der letzten 32. Dadurch rutschte er sukzessive auf der Weltrangliste ab und belegte Mitte 1997 nur noch Rang 68, wodurch Terry wegen einer neuen Regelung der Tourzusammensetzung deklassiert wurde und seine Spielberechtigung für die (erste) Profitour verlor. Nachdem Terry es nicht geschafft hatte, sich über die WPBSA Qualifying School direkt wiederzuqualifizieren, spielte er ein Jahr auf der (zweitklassigen) UK Tour, wo er mit durchschnittlich guten Ergebnissen abschnitt. Dadurch durfte er zur &lt;a href="Snooker-Saison%201998/99"&gt;Saison 1998/99&lt;/a&gt; wieder zurück in die (erstklassige) Profitour. Dort gelang es ihm allerdings kaum mehr, Fuß zu fassen, womit die nächsten drei Spielzeiten von Niederlagen in Qualifikation geprägt waren. Nachdem er Ende 2001 nur noch Rang 155 belegte, verlor er die Spielberechtigung für die Profitour endgültig.