Nach einer Auftaktniederlage zu Beginn der &lt;a href="Snooker-Saison%201995/96"&gt;Saison 1995/96&lt;/a&gt; erreichte Prince erst bei der Benson &amp; Hedges Championship die Runde der letzten 32 und anschließend beim Grand Prix das Achtelfinale, wo er mit 0:5 an Jimmy White scheiterte. Anschließend verlor er zwei Mal in einer Runde der letzten 64 sowie ein Mal seine Auftaktpartie, ehe er bei den International Open (unter anderem mit einem Sieg über Steve Davis) die Runde der letzten 32 und bei den European Open die Runde der letzten 48 erreichte. Nach zwei Auftaktniederlagen verlor Prince zum Ende der Saison in der vorletzten WM-Qualifikationsrunde – erneut im Decider – gegen Paul Davies. Auf der Weltrangliste rutschte er dennoch durch die Ergebnisse der vorherigen Saison um einen Platz ab.