International startete Fu erstmals bei der Winter-Universiade 1999, wo sie über 3000 Meter die Bronzemedaille gewann. Auch in zwei weiteren Disziplinen erreichte sie das Finale und wurde einmal Fünfter, einmal jedoch disqualifiziert. Danach nahm sie drei Jahre an keinen weiteren bedeutenden Wettkämpfen mehr teil, sondern erst wieder bei der Teamweltmeisterschaft 2002, wo sie mit dem chinesischen Team zwei Titel gewann. Ein halbes Jahr später, im Oktober 2002, wurde Fu zum ersten Mal für den Weltcup in Korea nominiert, bei dem sie drei Finals erreichte und dabei einen zweiten, einen dritten und einen vierten Platz herausfuhr. Auch bei den nächsten Weltcups schaffte sie einige Podiumsplatzierungen und holte mit der 3000-m-Staffel bereits beim zweiten Weltcup in ihrem Heimatland den ersten Sieg. Noch vier weitere Triumphe, darunter drei in Einzelrennen, folgten in der Saison 2002/03, womit sie den Gesamtweltcup dieser Saison gewinnen konnte. Außerdem wurde sie erneut mehrfache Teamweltmeisterin und Bronzemedaillengewinnerin über 500 Meter bei den Weltmeisterschaften 2003. Hier konnte sie auch den Weltmeistertitel mit der Staffel erringen.