Die &lt;a href="Snooker-Saison%202003/04"&gt;Saison 2003/04&lt;/a&gt; brachte für Mark King einen zweiten Karrierehöhepunkt: Beim Irish Masters erreichte er zum zweiten Mal ein Weltranglistenfinale mit seinem einzigen Sieg über Stephen Hendry sowie Siegen über Jimmy White, Graeme Dott und Ken Doherty. Nur gegen Peter Ebdon unterlag er im Endspiel mit 7:10. Ein Jahr später erreichte er zweimal das Halbfinale: bei der UK Championship 2004 und bei den Welsh Open. Die weiteren Ergebnisse waren aber zu wenig, so dass er um Platz 20 der Weltrangliste stecken blieb.