Au Masters 1999, King remporte son premier match, pour sa première participation (victoire sur Peter Ebdon). Encore un peu juste, il est balayé au tour qui suit par John Higgins (6-1). Au championnat du monde, il parvient comme l'année précédente, à rejoindre le deuxième tour, et y est battu par Higgins. Débutant la saison suivante à la place mondiale, King connait une petite déception. Après avoir été quart de finaliste au Masters de Thaïlande, il vie une fin de saison compliquée et sort du top 20 mondial.