Selv om Fu ble spådd en topplasseringen innen snooker sank prestasjonene og han falt nedover på rankingen. Han klarte imidlertid å komme inn i topp 16 foran sesongen 2004/2005.
Han gjorde seg bemerket i VM i 2006 og kom til semifinalen mot Peter Ebdon. Etter at han lå under 9–15 vant han syv av de neste åtte partiene og tvang fram et avgjørende parti. Til tross for Fu sin opphenting vant Ebdon partiet.
Suksessen i VM kan for en stor del tilskrives treningen Fu gjorde sammen med tidligere verdensmester Terry Griffiths. Selv om de tidligere hadde samarbeidet var det først før VM at Fu gjorde de nødvendige endringene i teknikken som skulle vise seg verdifulle.
Han har utført et maksimum break i sin karriere, dette gjorde han i 2000.
Den 21. oktober2007 vant han sin første rankingturnering. Han beseiret tidligere verdensmester Ronnie O'Sullivan i finalen i Grand Prix med 9–6, han ble dermed den tredje asiatiske spilleren, etter James Wattana og Ding Junhui, som har vunnet en rankingturnering. I desember 2008 kom han til finalen i UK Championship, men tapte med knappest mulig margin for Shaun Murphy med 9–10. I november 2013 kom han til finalen i International Championship og etter å ha ledet matchen flere ganger tapte han igjen med knappest mulig margin for Ding Junhui med 9–10.