Paulo Nunes disputou e foi campeão com a seleção brasileira da Copa América 1997.
Por clubes jogou por Flamengo, Grêmio, Benfica, Palmeiras, Gama, Al-Nassr, Mogi Mirim.
Titulos por clubes
Flamengo
Campeonato Carioca 1991
Copa do Brasil 1990
Campeonato Brasileiro 1992
Grêmio
Copa Libertadores da América: 1995
Campeonato Brasileiro: 1996
Copa do Brasil: 1997
Recopa Sul-Americana: 1996
Campeonatos Gaúchos: 1995 e 1996
Palmeiras
Copa Libertadores da América: 1999
Copa Mercosul: 1998
Copa do Brasil: 1998
Corinthians
Campeonato Paulista: 2001
