In der &lt;a href="Snooker-Saison%202003/04"&gt;Saison 2003/04&lt;/a&gt; schied Melling bei den ersten sieben der neun Turniere mit einer Auftaktniederlage aus, wobei er beim Irish Masters die Runde der letzten 96 erreichte, da sein Gegner Joe Johnson nicht antrat. Seinen ersten Saisonsieg erzielte er bei der Players Championship gegen Matthew Couch. Anschließend erreichte er durch Siege gegen Ian Preece und Andy Hicks die Runde der letzten 64, in der er mit 4:5 gegen Stuart Bingham verlor. Es war bis 2014 sein bestes Abschneiden bei einem Main-Tour-Turnier und ist bis heute sein bestes Ergebnis bei einem vollwertigen Weltranglistenturnier. Bei der WM 2004 folgte jedoch wieder eine Auftaktniederlage; mit 9:10 schied er gegen Brian Salmon aus. In der Weltrangliste belegte er den 114. Platz und fiel damit erneut von der Main Tour.