King was knocked out in the first round of the 2015 Australian Goldfields Open 5–1 by Mark Selby.&lt;ref name="2015/16"&gt;&lt;/ref&gt; At the Paul Hunter Classic, King advanced to the semi-finals with the loss of just one frame. He moved 3–0 up on Shaun Murphy with two 123 breaks but then missed multiple chances to win the match, as well as Murphy getting some flukes, to be beaten 4–3. He was also a losing quarter-finalist at the Gibraltar Open and Gdynia Open to finish ninth on the Order of Merit. In the Grand Final he lost 4–2 to Mark Allen in the second round. King overcame Ali Carter 5–2 at the China Open and beat Murphy 5–3 and Martin O'Donnell 5–0 to reach his first ranking event quarter-final in two years. He could not win a frame after being 3–2 up on Judd Trump to lose 5–3.