Melintes internationale Karriere begann 1997, als sie den zweiten Platz beim Eurocup erreichte, im gleichen Jahr belegte sie bei den U23-Europameisterschaften und Universiade den ersten Platz. Im folgenden Jahr wurde sie in Budapest auch Senioren-Europameisterin. 1999 war bisher ihr erfolgreiches Jahr, sie wurde Weltmeisterin in Sevilla, außerdem verbesserte Melinte den Hammerwurfweltrekord dreimal, sie hatte die Bestmarke in den Jahren zuvor schon zweimal überboten. Ihre Weite von 76,07 m, aufgestellt in Rüdlingen, wurde erst 2005 überboten und stellt gleichzeitig ihre persönliche Bestleistung dar.