Vuonna 1995 Fernández voitti Nyíregyházassa nuorten EM-hopeaa ja vuonna 1996 Sydneyssä nuorten maailmanmestaruuden 10 000 metrin kävelyssä. Hänen ensimmäinen aikuisten arvokisamitalinsa oli pronssi 1998 Budapestin EM-kisoista 20 kilometriltä. Seuraavissa EM-kisoissa 2002 Münchenissä hän saavutti matkalla kultaa ja uusi mestaruutensa 2006 Göteborgissa. Samalta matkalta hän on lisäksi saavuttanut hopeaa Ateenan olympialaisista 2004 ja MM-kisoista vuosina 2003, 2005 ja 2007.