Após passagens importantes por grandes clubes brasileiros, como Santos e, principalmente, Fluminense, além de PSG e Toulouse, da França, Paulo César se aventura na carreira de treinador. Ele foi anunciado como novo comandante do Juventude, que perdeu Antônio Carlos Zago para o Internacional.
PC jogou no Tricolor no fim dos anos 1990, mas se destacou mesmo nos anos 2000, atuando na lateral esquerda. Técnico, de bom passe e lançamentos, era especialista em assistências e marcou gols importantes.
Com a camisa verde, grená e branca disputou 202 partidas – 198 como titular – e fez 18 gols.