Skryf 'n voortsetting vir hierdie paragraaf - In 1994, sy eerste jaar as senior, het Melissanidis sukses op die wêreldtoneel behaal. Hy het die vloer-oefen-titel gewen by die 1994 Europese Kampioenskappe in Praag. By die Wêreldkampioenskappe 1994
hy het gelyk met Neil Thomas van Groot-Brittanje vir die silwermedalje op die vloer. Met hierdie oorwinning het Melissanidis die eerste Griekse gimnas, man of vrou, geword wat 'n medalje by die Wêreldkampioenskappe gewen het. Melissanidis se fortuin het na 1994 verander: by die 1995 en 1996 Wêreldkampioenskappe het hy nie vir 'n enkele eindstryd gekwalifiseer nie.