Número da camisa:
Paulo César Fonseca do Nascimento, conhecido como Paulo César, nasceu em Porto Alegre, em 13 de janeiro de 1978. Iniciou sua carreira no futebol nas categorias de base do Grêmio Foot-Ball Porto Alegrense.
Em 1998, Paulo César foi promovido ao time principal do Grêmio, onde permaneceu até 2001. Durante esse período, conquistou o Campeonato Gaúcho em 1999 e 2001.
Em 2002, transferiu-se para o Cruzeiro Esporte Clube, onde se destacou como meio-campista. Com o Cruzeiro, conquistou o Campeonato Brasileiro em 2003 e a Copa do Brasil em 2003 e 2006.
Após deixar o Cruzeiro em 2007, Paulo César passou por diversos clubes brasileiros, incluindo São Paulo, Internacional e Atlético Mineiro. Encerrou sua carreira em 2013, no Grêmio Barueri.
Paulo César foi convocado para a Seleção Brasileira Sub-20 em 1997, disputando o Campeonato Mundial Sub-20. No entanto, não chegou a atuar pela Seleção principal.