Presque condamné à rester sur le banc cette saison avec les arrivées de Makélélé et de Sessègnon, à qui Le Guen lui a promis de jouer en soutien des deux attaquants. Au début de lannée, le coach du PSG annonçait quil allait adopter un 4-4-2 en losange. En loccurrence, dans ce système de jeu il ny à la place que pour un seul milieu récupérateur. Mais le 4-4-2 na guère plu à le Guen. Il a donc été obligé de trouver la bonne solution. Il a dabord essayé le 4-5-1 puis le 4-3-3 pour ensuite revenir finalement au système de jeu classique : le 4-4-2 avec deux milieux récupérateurs. Mais pour ça, Clément a du se montrer plus offensif pour prétendre à cette place de titulaire au côté de Makélélé.
Aujourdhui la doublette de récupérateur Clément-Makélélé est lune des plus performante dans le championnat de France. Clément revient sur sa nouvelle manière de jouer : "La saison dernière, je jouais très défensif, devant la défense. C'est le poste qu'occupe Claude, on m'a donc fait comprendre en début de saison que ce serait difficile que l'on joue tous les deux. " Il évoque également son entente avec son capitaine sur le terrain : " Aujourd'hui, tout se passe bien. Je me suis adapté et j'ai fait évoluer mon jeu. J'essaye de jouer un peu plus haut, de plus participer aux actions offensives. On s'entend bien et je trouve que nous sommes finalement assez complémentaires."