グラミオで,パウロ・ヌネスはキャリアの中で最も輝かしい時間を過ごし,ポルトアレグレのチームで2つのCampeonato Gaúchoタイトル,Copa Libertadoresカップ,Campeonato Brasileiro,Recopa Sul-Americana,Copa do Brasilを獲得し,1996年のCampeonato Brasileiroと1997年のCopa do Brasilでゴーラーをリードしました. "プラカー"誌の"ボラ・デ・プラタ"も受賞し, チーム代表にも選ばれました.
コパ・アメリカ 1997