Skriv en fortsættelse til dette afsnit - I 1994, hans første år som senior, havde Melissanidis succes på verdensscenen. Han vandt titlen i gulvtræning ved EM 1994 i Prag. På verdensmesterskaberne i 1994
Han var lige med Neil Thomas fra Storbritannien om sølvmedaljen på gulvet. Med denne sejr blev Melissanidis den første græske gymnast, mand eller kvinde, der vandt medalje ved verdensmesterskaberne. Melissanidis' skæbne ændrede sig efter 1994: ved VM i 1995 og 1996 kvalificerede han sig ikke til en eneste finale.