ニコラ・マユ
2004年全仏オープン1回戦で、クレマンは同じフランスのファブリス・サントロと当時の「テニス史上最長試合」を戦った。試合時間6時間33分に及んだ死闘で、クレマンは4-6, 3-6, 7-6, 6-3, 14-16でサントロに敗れる。勝者のサントロは3回戦まで進出した。（この記録は2010年ウィンブルドン選手権でジョン・イスナーとニコラ・マユによって大幅に更新された。）2006年2月、クレマンは地元オープン13で3年ぶりのツアー優勝を果たし、決勝でマリオ・アンチッチを破った。7月最終週にレッグ・メーソン・テニス・クラシックの決勝で、クレマンはアンディ・マリーを7-6, 6-2で破り、自身初のシングルス年間2勝を達成した。