Írj folytatást erre a bekezdésre - 1994-ben, első évében, a versenyben, Melissanidis sikeres volt a világ színpadán. A 1994-es prágai európai bajnokságon megnyerte a padlógyakorlás címét. Az 1994-es világbajnokságon
Neil Thomas britekkel egybeesett az ezüstéremmel. Ezzel a győzelemmel Melissanidis lett az első görög gimnast, férfi vagy nő, aki érmet nyert a világbajnokságon. Melissanidis szerencséje 1994 után megváltozott: az 1995-es és az 1996-os világbajnokságon nem jutott el egyetlen döntőbe sem.