В 1993 году его пригласили в действительно большой клуб «Палмейрас». И два года подряд (1993—1994) под его руководством клуб в первой половине сезона выигрывал чемпионаты Сан-Пауло, а затем во второй половине года сделал своей торсиде подарок к Рождеству: стал победителем чемпионатов страны. В 1993 году ведомый Лушембурго «Палмейрас» выиграл еще и очень престижный турнир «Рио — Сан-Пауло», в котором участвуют лучшие команды этих двух самых сильных «футбольных» штатов страны.
(Любопытно, что и следующий этот турнир, разыгранный через четыре года: в 1997 году, Лушембурго тоже выиграл, но на сей раз с «Сантосом»).
Те два сезона (1993—1994) Лушембурго в «Палмейрасе» стали поистине феерическими: было выиграно все, что можно было выиграть. Ведомая им команда буквально громила своих соперников. Так в национальном чемпионате 1993 года из 22-х сыгранных матчей «Палмейрас» выиграл 16, сыграл вничью 4 и только один поединок («Сантосу») проиграл. Именно в той команде проявили себя: неистовый и неукротимый Эдмундо-«Зверь», будущие «тетракампеоны» Мазиньо и Зиньо. Именно в той потрясающей команде Вандерлея, может быть, лучшей за всю его тренерскую карьеру, впервые блеснул своим мастерством никому поначалу неизвестный, купленный в провинциальном городке Сан-Жоао будущий «пентакампеон» Роберто Карлос. Этот «мальчишка с толстыми ногами, способный в рекордное время промчаться между угловыми флажками на левом фланге поля и послать своей мощнейшей левой мяч со скоростью 175 километров в час», — писал о нем летописец клуба Альберто Элено Жуниор. (Именно потрясающая игра в «Палмейрасе» привлекла к Роберто Карлосу внимание сначала итальянского «Интера», а затем и мадридского «Реала», где его талант расцвел во всем блеске).
Его «облом» во «Фламенго»
В ореоле славы Вандерлей снова был приглашен во «Фламенго». На сей раз он пришел в клуб совсем не так, как это было в 1991 году: не как «подающий надежды», не как человек, которому выдан кредит доверия, не как соискатель почти лотерейного счастья, а как заслуженный, уважаемый всей страной «бикампеон», как ниспровергатель авторитетов, как мастер, знающий себе цену. И возложенная на него миссия была не просто важна. Это была почетнейшая и труднейшая задача: реанимировать после серии неудач самый популярный бразильский клуб, привести его к сенсационным победам в год его столетия! Говоря конкретно, обеспечить завоевание сначала чемпионата штата, потом — страны, а затем, чем черт не шутит, и Межконтинентального кубка, который «Менго» уже выигрывал в первый и единственный раз в 1981 году, когда ведомая Зико команда разгромила в Токио обладателя Кубка европейских чемпионов британский «Ливерпуль» со счетом 3:0.