Kirjoita jatko-osa tähän kappaleeseen - Melissanidis oli menestyksekäs vuonna 1994, ensimmäisenä kilpailuvuotenaan. Hän voitti lattialla harjoitettavan urheilun mestaruuden vuoden 1994 Euroopan mestaruuskilpailussa Prahassa. Vuoden 1994 maailmanmestaruuskilpailussa
Hän ja brittiläinen Neil Thomas olivat tasavertaisissa pisteissä. Tämän voiton myötä Melissanidisista tuli ensimmäinen kreikkalainen voimistelija, mies tai nainen, joka voitti mitalia maailmanmestaruuskisoissa. Melissanidisin onnet muuttuivat vuoden 1994 jälkeen: vuosina 1995 ja 1996 hän ei päässyt yhdellekään finaaliturnaukseen.