Kammala jumla mai zuwa: A Grêmio, Paulo Nunes ya yi rayuwa mafi ɗaukaka a cikin aikinsa, ya lashe kambun biyu na Campeonato Gaúcho, kofin Copa Libertadores, da Campeonato Brasileiro, da Recopa Sul-Americana da Copa do Brasil don ƙungiyar Porto Alegre kuma ya zama babban mai zira kwallaye a 1996 Campeonato Brasileiro da 1997 Copa do Brasil. Kyakkyawan sa ya kuma sa ya sami kyautar Bola de Prata daga mujallar "Placar", kuma ya sami wuri a cikin tawagar 'yan wasa na kasa don
Copa América ta shekarar 1997.