Le , à Hechtel, Fernanda Ribeiro établit un nouveau record du 5 000 mètres en 14 min 36 s 45, améliorant de 88 centièmes de secondes la précédente meilleure marque mondiale détenue par la Norvégienne Ingrid Kristiansen depuis l'année 1986. Elle s'illustre durant les Championnats du monde 1995 en remportant la médaille d'or du 10 000 mètres en 31 min 04 s 99, devant l'Éthiopienne Derartu Tulu et la Kényane Tegla Loroupe. Alignée également dans l'épreuve du 5 000 mètres, Fernanda Ribeiro monte sur la deuxième marche du podium derrière l'Irlandaise Sonia O'Sullivan. Elle confirme son rang dès l'année suivante en s'adjugeant le titre du 10 000 m des Jeux olympiques d'Atlanta où elle devance de près d'une seconde la Chinoise Wang Junxia.