In den folgenden Jahren mehrten sich wieder die Qualifikationsniederlagen. Nur einige Male konnte bei Hauptrundenteilnahmen recht weit kommen; mehrere Achtelfinalteilnahmen blieben seine besten Ergebnisse. Höhepunkt war zweifelsfrei die Qualifikation der UK Championship 2004 mit dem 148er-Break. Dieses 148er-Break war das bislang einzige auf professioneller Ebene gespielte Break mit mehr Punkten als das eigentliche Maximum Break (147 Punkte), was durch einen Freeball ermöglicht worden war (siehe auch Maximum Break: Sonderfall 16-Reds-Clearance). Infolge seiner schlechteren Ergebnisse verschlechterte sich Burnett auch auf der Weltrangliste, wo er Mitte 2005 nur noch auf Platz 56 geführt wurde. Nachdem Burnett in den folgenden Jahren etwas regelmäßiger die Qualifikation überstand und bei Hauptrundenteilnahmen regelmäßiger nicht sofort ausschied, konnte er sich innerhalb von fünf Jahren wieder auf Rang 37 verbessern. Im Jahr 2008 musste Burnett zudem Untersuchungen seitens des Weltverbandes über sich ergehen lassen, nachdem er bei der UK Championship 2008 mit 3:9 gegen Stephen Maguire verloren hatte, ein Ergebnis, auf das vorher auffällig viele Wetten abgeschlossen worden waren.