Die nächsten fünf Spielzeiten waren für Parrott geprägt von Auftaktniederlagen und einem zumeist frühen Ausscheiden. Seine besten Ergebnisse waren das Viertelfinale der UK Championship 2004 und das Achtelfinale bei den Welsh Open 2005, bei der Snookerweltmeisterschaft 2007 und beim Grand Prix 2008. Zunächst verbesserte er sich zwar auf Platz 29, doch dann verschlechterte er sich wieder sukzessive und wurde Mitte 2009 lediglich auf Rang 53 geführt. Bei nur zwei Siegen in der anschließenden &lt;a href="Snooker-Saison%202009/10"&gt;Saison 2009/10&lt;/a&gt; überstand Parrott kein einziges Mal eine Runde der letzten 64, weshalb er zum Saisonende auf Rang 65 der Weltrangliste abrutschte. Damit verlor er knapp die Startberechtigung für die Profitour und beendete, wie bereits zuvor für diesen Fall von ihm angekündigt, infolgedessen nach 27 Profisaisons seine Profikarriere.