Trotz zahlreicher guter Ergebnisse in der &lt;a href="Snooker-Saison%201996/97"&gt;Saison 1996/97&lt;/a&gt; zog Parrott nur bei den European Open in das Finale ein. In diesem traf er auf den jungen Schotten John Higgins, der ihn mit 9:5 besiegte. Auf der Weltrangliste verlor er zwei Plätze und war dadurch auf Rang 6 geführt. Ähnlich verlief auch die nächste Saison, in der er zwar zwei Endspiele erreichte, aber sowohl bei den German Open als auch beim Thailand Masters verlor. Auf der Weltrangliste hielt er damit seine Vorjahresplatzierung. In den folgenden beiden Saisons gewann er mit dem German Masters 1998 und als Teil des englischen Teams mit dem Nations Cup 2000 zwei Turniere ohne Weltranglisteneinfluss und erreichte darüber hinaus weiterhin mehrere hohe Runden, darunter das Viertelfinale der UK Championship 1998 und der Snookerweltmeisterschaft 1999 und das Halbfinale der Irish Open 1998, des Thailand Masters 1999 und des Masters 2000. Doch die Anzahl früher Niederlagen stieg deutlich an, wodurch Parrott im Jahr 2000 nur noch auf Platz 10 der Rangliste geführt wurde.