In der Saison darauf erreichte er beim Paul Hunter Classic erstmals das Halbfinale, was zugleich sein größter Erfolg bei einem PTC-Turnier war. Weitere gute Ergebnisse auf der Players Tour folgten, so dass er zum zweiten Mal die Grand Finals erreichte und wieder unter die letzten 16 kam. Auch beim German Masters 2016 wiederholte er die Achtelfinalplatzierung vom Vorjahr. Bei den China Open konnte er schließlich mit dem Viertelfinaleinzug nach Siegen über Ali Carter und Shaun Murphy noch einmal etwas für die Wertung tun und in seinem 25. Profijahr Platz 36 in der Weltrangliste halten. Nach dem Wegfall der Players Tour Championship fand King etwas schwer in die &lt;a href="Snooker-Saison%202016/17"&gt;Saison 2016/17&lt;/a&gt; und scheiterte bei fast allen Turnieren in der zweiten Qualifikationsrunde. Die große Überraschung gelang ihm dann bei den Northern Ireland Open der neuen Home-Nations-Serie. Auch hier gab es in den ersten vier Runden nur Best-of-7-Matches. Nachdem er im zweiten Spiel den favorisierten Chinesen Liang Wenbo geschlagen hatte, marschierte er durch bis ins Finale. Sein drittes Main-Tour-Finale wurde zu einem dramatischen Match. Einen Frame vor dem Sieg stehend brachte er seinen Gegner Barry Hawkins mit nur noch Pink und Schwarz auf dem Tisch zu einem kaum mehr zu erwartenden Foul und verlor trotzdem noch den Frame. Im Entscheidungsframe behielt er dann aber die Nerven und konnte sich den ersten Turniersieg seiner Profikarriere sichern. Danach erreichte er noch zum dritten Mal in Folge das Achtelfinale in Berlin beim German Masters. In der Weltrangliste kletterte er wieder bis auf Platz 20.