Paulo César, qui a déja dit au revoir aux supporters de Fluminense, s'entraine actuellement avec l'équipe de Sao Paulo dont les joueurs et le staff ont été impressionés par le joueur. Le latéral droit de 23 ans devrait rejoindre rapidement la capitale pour y signer un contrat de 5 ans. Lui qui n'a finalement pas été retenu pour disputer la Coupe du Monde (au profit de Belleti) est motivé à l'idée de pouvoir évoluer aux côtés des brésiliens Ronaldinho et Aloisio :
« Je n'ai eu des contacts qu'avec l'entraîneur, Luis Fernandez, et le staff du club. Mais déjà je connais Ronaldinho Gaucho, et Aloisio, avec qui j'ai joué a Flamengo, en 1996. Avec certitude nous allons nous entraider pour aller le plus loin possible »
