"Z Gremio świętowałem pierwsze sukcesy i stamtąd ruszyłem w świat. Naturalne więc, że w tym klubie chciałbym zakończyć swoją pracę trenerską, choć dziś nie potrafię powiedzieć, kiedy to nastąpi" - powiedział 60-letni Scolari w wywiadzie prasowym. W 1995 roku Gremio pod wodzą Scolariego triumfowało w Copa Libertadores, odpowiedniku europejskiej Ligi Mistrzów, a rok później zdobyło mistrzostwo Brazylii. W 2002 roku Scolari był trenerem "Canarinhos", którzy sięgnęli po mistrzostwo świata.