In December 2004, King beat Robin Hull, Mark Williams, Alan McManus and John Parrott en route to the semi-finals of the UK Championship, losing 9–4 to eventual winner Stephen Maguire. At 8–3, a mobile phone went off in the crowd, prompting King to quip "if that's my missus, tell her I'll be home soon". In 2005, King beat Ronnie O'Sullivan 9–8 at the same event, having fought back from 5–3 down in a match which saw his opponent sitting with a wet towel draped over his head when King was at the table. King would eventually lose 9–6 in the last 16 to Joe Perry, but made a career best 146 break at the 2006 Championships.