Libre de tout contrat depuis qu'il a rompu celui qui le liait à Fluminense en janvier dernier, Paulo Cesar est de retour au Brésil.
Celui qui a porté le maillot du Paris Saint-Germain entre 2002 et 2004 (34 matches, 4 buts), ainsi qu'entre 2005 et décembre 2006 (22 matches, 1 but), a signé dans le club de Gremio Barueri (Première division brésilienne).