Luxemburgo je izjavio je da vrlo sretan što dolazi u Gremio, te da mu vođenje kluba iz Porto Alegrea predstavlja veliki izazov.
Prošle sezone Gremio je završio na razočaravajućem 12. mjestu prvenstva Brazila. To je klub koji je dva puta bio prvak Brazila (1981, 1996), te dva puta osvajač Kupa Libertadores (1983, 1995).
Tijekom uspješne trenerske karijere Luxemburgo je vodio brojne brazilske klubove, te je pet puta bio prvak Brazila, po čemu je rekorder među tamošnjim trenerima. Bio je prvak sa Palmeirasom (1993, 1994), Corinthiansom (1998), te Cruzeirom (2003, 2004). Samo jednu sezonu proveo je u Europi, trenirajući Real Madrid.
Bio je i izbornik brazilske reprezentacije (1998–2000) s kojom je osvojio Copa Americu 1999. godine.