Yönetimin Zico'yu gözden çıkarması halinde gündeme gelecek ilk isim Vanderlei Luxemburgo. Zico'nun vatandaşı olan 56 yaşındaki hoca, kariyeri boyunca tam 23 takım çalıştırdı ve 5 kez Brezilya Ligi'nde şampiyonluk sevinci yaşadı. Bunlardan 2'sini Alex'li kadrosuyla Cruzeiro ile elde etti. 1998-2000 yılları arasında Brezilya Milli Takımı'nda görev yapan
ve Copa America'yı kazandıran Luxemburgo, halen Palmeiras'ı çalıştırıyor.
