Scolari był już trenerem Gremio w 1987 roku oraz w latach 1993-96. W 1995 roku zdobył z tym zespołem najcenniejsze trofeum klubowe w Ameryce Południowej - Copa Libertadores, a rok później sięgnął po mistrzostwo Brazylii. Kilkanaście dni temu w niesławie pożegnał się ze stanowiskiem trenera "Canarinhos", po katastrofalnych występach w ostatniej fazie mistrzostw świata w Brazylii. W półfinale drużyna gospodarzy poniosła druzgocącą klęskę z Niemcami 1-7 (najwyższą w swojej historii, obok porażki z Urugwajem 0-6 w 1920 roku), a w spotkaniu o brąz uległa Holandii 0-3. Był to drugi mundial Scolariego w charakterze selekcjonera "Canarinhos". W 2002 roku w Korei Południowej i Japonii jego podopieczni zdobyli tytuł mistrzowski.