Täytä seuraava lause: Melissanidis oli menestyksekäs vuoden 1994 aikana, kun hän aloitti kilpailun. Hän voitti lattialla harjoitettavan urheilun mestaruuden vuoden 1994 Euroopan mestaruuskilpailussa Prahassa. Seuraava
Vuonna 1994 hän voitti saman arvon kuin brittiläinen Neil Thomas, joka voitti hopeamitalin. 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.