Escriu una continuació per a aquest paràgraf - El 1994, el seu primer any competint com a major, Melissanidis va gaudir d'èxit a l'escenari mundial. Va guanyar el títol d'exercici de terra en el Campionat d'Europa de 1994 a Praga. Al Campionat del Món de 1994
va empatar amb el britànic Neil Thomas per la medalla de plata a terra. Amb aquesta victòria, Melissanidis es va convertir en la primera gimnasta grega, masculina o femenina, en guanyar una medalla als Campionats del Món. La fortuna de Melissanidis va canviar després de 1994: en els Mundis de 1995 i 1996 no es va classificar per a una sola final d'esdeveniment.