В апреле Клеман поднялся до десятой позиции в рейтинге, высшей за свою карьеру в одиночном разряде. В Кубке Дэвиса в 2001 году он провёл за сборную Франции шесть игр, в том числе против Марка Россе и Роджера Федерера в матче со сборной Швейцарии, одержал четыре победы и помог команде выйти в финал, где она без него взяла верх над Австралией. На следующий год он также помог сборной Франции дойти до финала, где она, снова без его участия, уступила России. В полуфинальном матче со сборной США Клеман взял верх над Энди Роддиком. В 2001 и 2002 годах он также выступал за сборную Франции в командном чемпионате мира (общий результат 4-2 в одиночном разряде и 3-3 в парах).