Í fyrsta ár hans sem eldri keppandi árið 1994 naut Melissanidis árangurs á heimsvettvangi. Hann vann titilinn í gólfæfingum á Evrópumótaröðinni 1994 í Prag. Á heimsmeistaramótinu 1994
Hann jafnađi viđ Neil Thomas frá Bretlandi um silfurverðlaunin. Með þessum sigri varð Melissanidis fyrsti gríski fimleikamaðurinn, karlmaður eða kona, til að vinna medalíu á heimsmeistaramótinu. Heppni Melissanidis breyttist eftir 1994: á heimsmeistaramótinu 1995 og 1996 náði hann ekki að komast í eina úrslitakeppni.