Užpildykite šią frazę: 1994 m., pirmaisiais metų, kai jis varžėsi kaip vyresnysis, Melissanidis pasisekė pasaulinėje arenoje. 1994 m. Europos čempionate Prahoje jis laimėjo ant grindų treniruočių titulą. Į
1994 m. Pasaulio čempionate jis su Didžiosios Britanijos žaidėju Neilu Tomasu susikaupė sidabro medalius. Po šio pergalės Melissanidis tapo pirmuoju graikišku gimnastiku, vyru ar moterimi, laimėjusiu medalį pasaulio čempionate. Melissanidiso sėkmė pasikeitė po 1994 m.: 1995 m. ir 1996 m. Pasaulio čempionate jis nebuvo kvalifikuotas į vieną finalą.