Píše pokračování tohoto odstavce - Melachroinou soutěžil za řeckou reprezentaci v motýlovém dvojnásobku na letních olympijských hrách v Sydney v roce 2000. Dosáhla FINA B-standardy 1:01.50 (100 m motýl) a 2:15.24 (200 m motýl) z mistrovství Evropy
v Helsinkách ve Finsku. V první den olympijských her se Melachroinou umístil na třicátém čtvrtém místě na 100 m motýlem. Plavání ve třetím hře, ona obklopila Jižní Korejce Lee Bo-eun na závěrečném úseku, aby chytit druhé semeno o 16-stých sekund v 1:02.06. O tři dny později, v 200 m motýlem, Melachroinou zaznamenal sedmý čas 2:17.60 a odklonil sprintovou výzvu od Christel Bouvron ze Singapuru o zlomek sekundy ve druhém kole, ale skončil dále od semifinálového pole s 31. místem.