Il sera vice champion du monde junior en 2003, derrière le Chypriote Marcos Baghdatis puis commencera à s'entraîner au CNE en 2004, lors de son passage chez les pros, sous la houlette d'Eric Winogradsky, et commencera à gagner de nombreux matches, en éliminant notamment le n° 4 mondial Carlos Moya au tournoi de
Pékin. Il entame alors une progression significative, qui sera toutefois contrariée par plusieurs blessures au cours de l'année 2005, dont une hernie discale et une blessure à l'épaule, aléa fréquent chez les « cogneurs » de son gabarit. Si « Le magnifique », comme on le surnomme, sera éliminé au premier tour de l'Open d'Australie 2007 par Andy Roddick, il n'en remportera pas moins plusieurs tournois au cours de cette même année, et parviendra notamment en huitième de finale de Wimbledon où il sera éliminé par Richard Gasquet, autre espoir du tennis français. Il rencontrera une première fois Rafael Nadal au cours de l'
US Open, qui le battra au terme d'une partie très accrochée : Jo-Wilfried Tsonga y remportera pourtant son premier tournoi ATP en double, associé à
Sébastien Grosjean.