Paulo Cesar, parisien en juin 2002, jusqu'à son transfert à Toulouse en janvier 2007, devrait selon toute vraisemblance rejoindre le club de Fluminense dans son pays natal.
Le brésilien, arrivé au PSG en 2002, avant un transfer à toulouse en janvier 2007, rentre au Brésil. En effet, il a profité de la fin de l'entrainement toulousain pour annoncer son départ à Fluminense, club dans lequel il a déjà joué en 1996 et entre 2000 et 2002.
En France, Paulo César aura disputé 100 matches de Ligues (48 sous le maillot parisien, entre 2002 et 2006 - passage entrecoupé d'un prêt de 2 ans à Santos au Brésil - et 52 sous le maillot toulousain) trouvant le chemin des filets à 8 reprises (5 buts avec le PSG, 3 avec Toulouse). Il a également remporté une Coupe de France avec le club de la Capitale en 2006 et disputé 12 matches de Coupe d'Europe (8 avec Paris, 4 avec Toulouse)
