Kamilisha sentensi ifuatayo: Katika Grêmio, Paulo Nunes aliishi wakati mzuri zaidi katika kazi yake, akishinda mataji mawili ya Campeonato Gaúcho, kikombe cha Copa Libertadores, Campeonato Brasileiro, Recopa Sul-Americana na Copa do Brasil kwa timu ya Porto Alegre na kuwa mshambuliaji mkuu katika 1996 Campeonato Brasileiro na 1997 Copa do Brasil. Fomu yake nzuri pia ilimpatia Bola de Prata kutoka kwa jarida la "Placar", pia ikimpatia nafasi katika kikosi cha timu ya taifa kwa
1997 Copa América.