Arrivé à l'été 2002 au Paris Saint-Germain, sur la demande de Luis Fernandez, Paulo César Arruda n'a jamais véritablement fait ses preuves sous les couleurs parisiennes. La raison de cet échec est en partie due à l'arrivée du technicien bosniaque, Vahid Halilhodzic, à la tête de l'effectif parisien.Ne faisant pas partie des plans de l'entraîneur du PSG, Paulo César devait se résoudre au rôle de remplaçant. Loin de satisfaire le joueur, celui-ci fut prêté au club brésilien de Santos avec option d'achat. Ce prêt fut pour lui un véritable succès d'autant plus qu'il réalisa une saison exemplaire. Le Bétis serait donc pour le joueur une formidable opportunité de démontrer une nouvelle fois toutes ses qualités.
Toutefois, les transactions sont loin d'aboutir pour l'ex parisien.Très suivi par le Milan AC, Cicinho, appartenant actuellement à Sao Paulo, est la priorité du Bétis et par conséquent, le transfert de Paulo César ne serait qu'une issue de secours pour le club espagnol.
News co-écrite avec Golazo