La saison suivante est marquée par un quart de finale à l'Open de Grande-Bretagne ; King retrouve le top 16 et une position au classement. En 2001-2002, King atteint son meilleur classement en carrière (), grâce à une demi-finale sur l'Open de Grande-Bretagne. La saison suivante semble bien démarrer ; King est quart de finaliste à l'Open d'Europe. Il connait cependant une nouvelle désillusion au championnat du monde, perdant contre Drew Henry (10-5). En conférence de presse, il dira : « J'en ai juste assez de ce jeu ».