Il devient professionnel l'année suivante, en 1998. Cette année-là, Fu s'engage dans sa première finale, au Grand Prix, où il élimine Ronnie O'Sullivan puis Peter Ebdon. Mais il s'incline face à l'Anglais Stephen Lee. Il se qualifie au championnat du monde en 1999, sa première participation à ce tournoi. Après avoir gagné quatre matchs de qualifications, il est battu par James Wattana 10 manches à 8. Fu effectue sa première percée dans le top 16 durant la saison 2000-2001, prenant la place au classement mondial.