Exjugador del Paris Saint-Germain (2002–2007), Paulo César conoce perfectamente la historia y los valores del Club. Tras comenzar su carrera como entrenador en Brasil y luego en Francia, se unió al cuerpo técnico de la sección femenina en 2020, como entrenador asistente del equipo Sub-19. En 2022, fue ascendido a entrenador principal del equipo Sub-19 femenino.
Bajo su dirección, las jóvenes parisinas brillaron esta temporada, al conquistar el título de Campeonas de Francia Sub-19, un trofeo que se le escapaba al Club desde 2019. Paulo César ha acompañado la evolución de muchos talentos jóvenes que ahora estarán a sus órdenes en el grupo profesional.
En mayo de 2025, Paulo César asumió el cargo interino del primer equipo. Al frente del grupo profesional, llevó al equipo a la final de los Play-Offs de la Arkema Première Ligue, tras una victoria por 3-0 en el Parc des Princes contra el Paris FC. Esta victoria clasificó directamente al Club para la próxima edición de la UEFA Women’s Champions League. También guió al equipo al tercer lugar del torneo amistoso World Sevens Football, disputado a final de temporada en Estoril.
Fue nombrado entrenador principal del equipo de Fútbol femenino en julio de 2025.