Hoog tijd dus om het roer om te gooien en dat is precies wat Fernanda Robeiro deed. Ze ging zich richten op de langere afstanden en die stap bleek de juiste. Finishte zij op de wereldkampioenschappen van 1993 in Stuttgart nog op een bescheiden tiende plaats op de 10.000 m, een jaar later was er van enige terughoudendheid geen sprake meer en liep zij Op de Europese kampioenschappen van 1994 in Helsinki op de 10.000 m gedecideerd naar het goud. Een jaar later veroverde zij op de WK in Göteborg op de 5000 m zilver en op de 10.000 m goud. Op de WK van 1997 in Athene behaalde ze brons op de 5000 m en zilver op de 10.000 m.