Nach zwei Jahren mit schwächeren Ergebnissen drohte King Mitte der 2000er aus den Top 32 herauszufallen. Der Grand Prix 2006 mit dem Einzug ins Halbfinale nach Siegen über Stephen Lee und John Higgins brachte aber die Wende. Beim Malta Cup 2007 kam er ins Viertelfinale und nach konstant guten Ergebnissen in der &lt;a href="Snooker-Saison%202007/08"&gt;Saison 2007/08&lt;/a&gt; und einem weiteren Achtelfinaleinzug bei der WM – nachdem er den Vorjahresfinalisten Mark Selby geschlagen hatte – kehrte er 2008 wieder unter die Top 16 der Welt zurück.