cuando descendió gremio
En 1995, con Luiz Felipe Scolari como técnico, consigue su segunda Copa Libertadores tras derrotar en la final al Atlético Nacional de Colombia. Sin embargo en la Copa Intercontinental es derrotado en los lanzamientos de penaltis por el Ajax de Países Bajos. En ese año se destacaron jugadores como los delanteros Paulo Nunes y Mário Jardel, siendo este último el goleador de aquel equipo. El 15 de diciembre de 1996, Grêmio consigue su segundo título nacional, tras derrotar a Portuguesa en la final. En 1997 se hace nuevamente con la Copa de Brasil, derrotando en la final al Flamengo. En 2001, repetiría este logro, tras vencer en la final al Corinthians. En 2004, tras una pobre temporada desciende a la segunda división.