Im Jahr darauf trat er bei der Weltmeisterschaft 2001 in Gent an. Dort glänzte er erneut mit einem eigenen Sprung, der vom internationalen Turnverband FIG als "Melissanidis II" ebenfalls in den "Code de Pointage" aufgenommen wurde. Beim Weltcup 2003 in Thessaloniki gewann Melissanidis, nun wieder betreut von seinem früheren Trainer Athanassios Kapnidis, die Bronzemedaille im Sprung, und dies obwohl er mit zwei gebrochenen Rippen angetreten war.