Em 2002 sua convocação para a Copa do Mundo daquele ano chegou a ser cogitada pelo técnico Luiz Felipe Scolari, mas Paulo César, que no momento jogava na posição de lateral-esquerdo, perdeu a vaga para Roberto Carlos. No mesmo ano, foi transferido para o Paris Saint-Germain, da França, clube que defendeu até 2007, tendo tido, ainda, uma passagem pelo Santos campeão brasileiro em 2004 e 2005, por empréstimo do time francês. Sua passagem pelo PSG também foi de muita qualidade.