Il riscatto di Fu non tardò a giungere: tre mesi dopo, al Campionato mondiale 2003, raggiunse infatti il primo dei suoi due quarti di finale ai Campionati mondiali e, pochi giorni dopo, vinse la Premier League battendo Mark Williams per 9-5 in finale. In questo torneo raggiungerà le semifinali nel 2004 e nel 2005. Nella stagione 2005-2006 non andò oltre i primi turni in molti tornei ma riuscì ad arrivare in semifinale al Campionato del mondo, dove venne sconfitto solo al frame decisivo da Peter Ebdon. Nel 2007 vinse il Grand Prix, primo titolo Ranking in carriera.