Scrivi una continuazione per questo paragrafo - Melachroinou ha gareggiato per la squadra greca in una doppia farfalla alle Olimpiadi estive del 2000 a Sydney. Ha raggiunto gli standard FINA B di 1:01.50 (100 m farfalla) e 2:15.24 (200 m farfalla) dai Campionati europei
a Helsinki, in Finlandia. Il primo giorno dei Giochi, Melachroinou si classificò al 34° posto nei 100 m farfalla. Nuotando nel terzo turno, ha battuto Lee Bo-eun della Corea del Sud nell'ultimo tratto per afferrare un secondo seme da 16 centesimi di secondo in 1:02.06. Tre giorni dopo, nei 200 m farfalla, Melachroinou ha segnato un tempo di 2:17.60 per tenere fuori una sfida a sprint da Christel Bouvron di Singapore di una piccola frazione di secondo nella seconda heat, ma ha finito più lontano dalla semifinale con un trentunesimo posto.