Escriba unha continuación para este parágrafo - En 1994, o seu primeiro ano competindo como un senior, Melissanidis gozou de éxito no escenario mundial. Gañou o título de exercicio de piso nos Campionatos Europeos de 1994 en Praga. Nos Campionatos do Mundo de 1994
empatou co británico Neil Thomas na medalla de prata. Con esta vitoria, Melissanidis converteuse no primeiro ximnasta grego, masculino ou feminino, en gañar unha medalla nos Campionatos do Mundo. A sorte de Melissanidis cambiou despois de 1994: nos mundiais de 1995 e 1996 non clasificou para unha única final.