Pari gbolohun ti o tẹle: Ni Grêmio, Paulo Nunes gbe akoko ti o ni ogo julọ ninu iṣẹ rẹ, ti o gba awọn akọle meji Campeonato Gaúcho, ife Copa Libertadores, Campeonato Brasileiro, Recopa Sul-Americana ati Copa do Brasil fun ẹgbẹ Porto Alegre ati pe o jẹ oludari agba ni 1996 Campeonato Brasileiro ati 1997 Copa do Brasil. Igbesẹ rere rẹ tun jẹ ki o gba Bola de Prata lati inu iwe irohin "Placar", tun jẹ ki o gba aaye kan ninu ẹgbẹ ẹgbẹ orilẹ-ede fun awọn
Copa América ti ọdún 1997.