Scolari's grootste prestatie bij Grêmio was het binnenhalen van de Copa Libertadores in 1995. De Braziliaanse club versloeg in de finale het Colombiaanse Atlético Nacional. Grêmio won de heenwedstrijd met 3-1 en speelde een week later 1-1 gelijk. Door de eindwinst in de Copa Libertadores mocht het Grêmio van Scolari het ook opnemen tegen Ajax in de wereldbeker voor clubs. Het duel eindigde op 0-0, Grêmio verloor uiteindelijk na strafschoppen. In 1996 mocht de club ook deelnemen aan de Recopa Sudamericana. Het versloeg het Argentijnse Independiente met 4-1.