Viết tiếp cho đoạn này - Tại Grêmio, Paulo Nunes đã sống thời gian vinh quang nhất trong sự nghiệp, giành hai danh hiệu Campeonato Gaúcho, cúp Copa Libertadores, Campeonato Brasileiro, Recopa Sul-Americana và Copa do Brasil cho đội Porto Alegre và là cầu thủ ghi bàn hàng đầu trong Campeonato Brasileiro năm 1996 và Copa do Brasil năm 1997. Hình thức tốt của anh cũng giúp anh giành được Bola de Prata từ tạp chí "Placar", cũng giúp anh có một vị trí trong đội tuyển quốc gia cho Copa América 1997.
.