Ihr erster Medaillengewinn gelang ihr bei den Weltmeisterschaften 1995 in Göteborg. Es war ein sehr knappes Rennen, bei dem die ersten vier Geherinnen innerhalb von sieben Sekunden ins Ziel kamen. Es siegte die 18-jährige Irina Stankina mit drei Sekunden Vorsprung auf Perrone in 42:16 min. Jelena Nikolajewa und Sari Essayah belegten in 42:20 min die Plätze drei und vier. Die Entscheidung bei den Olympischen Spielen 1996 in Atlanta fiel wesentlich deutlicher aus: Nikolajewa gewann in 41:49 min vor Perrone in 42:12 min. In den nächsten Jahren war Perrone nicht mehr in der Form, in der sie die beiden Jahre zuvor gewesen war. Auf einen zehnten Platz bei den Weltmeisterschaften 1997 in Athen folgte ein elfter Platz bei den Europameisterschaften 1998.