Tulis kelanjutan untuk paragraf ini - Pada tahun 1994, tahun pertamanya berkompetisi sebagai senior, Melissanidis menikmati kesuksesan di panggung dunia. Dia memenangkan gelar latihan lantai di Kejuaraan Eropa 1994 di Praha. Pada Kejuaraan Dunia 1994
Dia sama dengan Neil Thomas dari Inggris untuk medali perak di lantai. Dengan kemenangan ini, Melissanidis menjadi gimnast Yunani pertama, pria atau wanita, yang meraih medali di Kejuaraan Dunia. Keberuntungan Melissanidis berubah setelah tahun 1994: pada Piala Dunia 1995 dan 1996 ia tidak lolos ke final satu acara pun.