Scolari s'était, déjà, occupé du Gremio en 1987 puis entre 1993 et 1996. Il avait notamment remporté avec ce club la Copa Libertadores, équivalent sud-américain de la Ligue des champions, en 1995, et le Championnat du Brésil en 1996.
L'entraîneur, âgé de 65 ans, a été remplacé par Dunga à la tête de la Seleçao à la suite de l'échec fracassant du Brésil au Mondial (défaite face à l'Allemagne 7-1 en demi-finale).