Fylgstu eftirfarandi setningu: Árið 1994, fyrsta árið sem Melissanidis keppti sem eldri, náði hann árangri á heimsvísu. Hann vann titilinn í gólfæfingum á Evrópumótaröðinni 1994 í Prag. Á
Á heimsmeistaramótinu 1994 jafnaði hann með Neil Thomas frá Bretlandi um silfurverðlaunin á gólfi. 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.