1995 gewann sie die Silbermedaille bei den Europameisterschaften in Birmingham. Im Jahr darauf folgten Bronzemedaillen bei den Europameisterschaften und den Olympischen Spielen, Ende 1996 siegte sie bei den Studentenweltmeisterschaften. 1997 erkämpfte sie nach Silber bei den Europameisterschaften den Weltmeistertitel in Paris mit einem Finalsieg über die kubanische Olympiasiegerin von 1996 Driulis González. 1998 folgte ihr erster Europameistertitel. Fernández hatte 1992 in Basel mit dem zweiten Platz erstmals einen Podestplatz bei einem Weltcupturnier erreicht, erst 1999 gelang ihr in Paris der erste Weltcupsieg, dem kurz darauf der zweite Erfolg beim Turnier in Hertogenbosch folgte. In Bratislava konnte sie 1999 ihren Europameistertitel aus dem Vorjahr verteidigen, bei den Weltmeisterschaften belegte sie den zweiten Platz hinter Driulis González.