Clément miał w swoim dorobku wiele sukcesów deblowych. Do jego największych osiągnięć zalicza się wygranie Wimbledonu w 2007 roku. Wspólnie z rodakiem Michaëlem Llodrą zostali rozstawieni w turnieju z nr 10. W meczu finałowym para Clément–Llodra pokonała Boba i Mike Bryanów 6:7(5), 6:3, 6:4, 6:4. Ponadto Clément to finalista deblowego Australian Open z 2008 roku. W parze z Llodrą mecz finałowy przegrali 5:7, 6:7(4) z duetem Jonatan Erlich–Andy Ram. Łącznie w rozgrywkach ATP World Tour w grze podwójnej wygrał 12 turniejów oraz 10 razy grał w finałach. Najwyżej sklasyfikowany w indywidualnym rankingu deblistów Francuz był pod koniec stycznia 2008 na 8. miejscu.
W latach 2000–2010 Clément reprezentował Francję w Pucharze Davisa. W 2001 był podstawowym singlistą zespołu narodowego i przyczynił się do końcowego sukcesu Francji, chociaż w meczu finałowym z Australią, na nawierzchni trawiastej, nie wystąpił. Miał także swój wkład w awans do finału Pucharu Davisa w 2002 oraz 2010 roku, gdzie grał głównie jako deblista.