Kammala wannan jumla: A shekara ta 1994, shekararsa ta farko da ya yi gasa a matsayin babban jami'i, Melissanidis ya yi nasara a fagen duniya. Ya lashe taken motsa jiki a gasar zakarun Turai ta 1994 a Prague. A cikin
Gasar cin Kofin Duniya ta 1994 ya yi daidai da Neil Thomas na Burtaniya don lambar azurfa a ƙasa. Tare da wannan nasarar, Melissanidis ya zama dan wasan motsa jiki na Girka na farko, namiji ko mace, don lashe lambar yabo a Gasar Cin Kofin Duniya. Melissanidis ya canza sa'a bayan 1994: a gasar cin kofin duniya ta 1995 da 1996 bai cancanci shiga wasan karshe ba.