Ex-jogador do Paris Saint-Germain (2002–2007), Paulo César conhece profundamente a história e os valores do Clube. Após iniciar sua carreira como treinador no Brasil e depois na França, ele integrou a comissão técnica da equipe feminina em 2020, como auxiliar técnico do time Sub-19. Em 2022, foi promovido a treinador principal da equipe Sub-19 feminina.
Sob sua liderança, as jovens parisienses se destacaram nesta temporada, conquistando o título do Campeonato Francês Sub-19 – um troféu que o Clube não vencia desde 2019. Paulo César acompanhou o desenvolvimento de muitos jovens talentos que agora continuarão sua trajetória sob seu comando no grupo profissional.
Em maio de 2025, Paulo César assumiu interinamente o comando da equipe principal. À frente do elenco profissional, conduziu o time à final dos Play-Offs da Arkema Première Ligue, após uma vitória por 3 a 0 no Parc des Princes contra o Paris FC. Esse triunfo garantiu ao Clube a classificação direta para a próxima edição da UEFA Women’s Champions League. Ele também levou a equipe ao 3º lugar no torneio amistoso World Sevens Football, disputado no fim da temporada em Estoril.
Foi nomeado treinador principal da equipe de futebol feminino em julho de 2025.