Weitaus erfolgreicher war er im Doppel, wo er auf 26 Titel kam. Mit Siegen bei den Australian Open 2003 und 2004 (jeweils mit Fabrice Santoro) und Wimbledon 2007 (mit Arnaud Clément) gelangen ihm drei Grand-Slam-Erfolge sowie mit Santoro 2005 ein Erfolg beim saisonabschließenden Tennis Masters Cup. Darüber hinaus scheiterte er 22-mal bei Doppelkonkurrenzen erst im Finale, unter anderem bei den Australian Open 2002 (mit Santoro), den French Open 2004 (mit Santoro) und den Australian Open 2008 (mit Clément). 2012 erreichte er mit Jo-Wilfried Tsonga das Finale in der Doppelkonkurrenz der Olympischen Spiele, das sie in zwei Sätzen gegen Bob und Mike Bryan verloren.