Die &lt;a href="Snooker-Saison%201995/96"&gt;Saison 1995/96&lt;/a&gt; begann für Taylor mit einem Hauptrundeneinzug beim Thailand Classic, wo er John Parrott unterlag. Nach einer Auftaktniederlage beim Grand Prix erreichte er beim UK Championship das Achtelfinale, bevor er nach zwei Auftaktniederlagen auch bei den Welsh Open das Achtelfinale erreichte. In beiden Turnieren war dann dort aber Schluss, beim UK Championship verlor er gegen Ken Doherty und bei den Welsh Open gegen John Parrott. Zudem erreichte er anschließend drei Mal die Runde der letzten 32 (bei den International Open, bei den European Open und bei den British Open), wobei er zwischendurch bei den Thailand Open eine Auftaktniederlage einstecken musste. Zum Abschluss der Saison erreichte Taylor zum zweiten Mal in Folge nicht die Hauptrunde der Snookerweltmeisterschaft, er verlor sein entscheidendes Qualifikationsmatch gegen Rod Lawler. Dennoch arbeitete sich Taylor durch die beiden Achtelfinalteilnahmen nach fünf Jahren zum ersten Mal wieder nach oben, er belegte in der kommenden Saison Rang 26.