Начало со сборной было оптимистическим, после ничьи с Югославией, за которую команду освистали, последовали две победы с общим счётом 10:2 над Россией и Эквадором. А затем после серии товарищеских матчей Лушембурго привёл сборную к победе на кубке Америки в Парагвае, где бразильцы одержали 6 побед в шести матчах. Но на кубке конфедераций команда, победив на пути к финалу Германию 4:0, в финале проиграла Мексике 2:4, а спустя месяц сборной Аргентины со счётом 0:2. На Олимпиаде 2000 бразильцы проиграли уже в 1/4 финала сборной Камеруна, имея во втором тайме на 2-х игроков больше. После турнира Лушембурго обвиняли в прессе за то, что он не взял Ромарио. Позже он оценил это решение как ошибочное. В отборочных матчах к чемпионату мира бразильцы выглядели не ровно, чередуя блестящие матчи, как например победа над Аргентиной 3:1, так и безвольные, как поражение от Парагвая 1:2 в Асунсьоне. После поражения 0:3 от чилийцев Лушембурго был уволен. Такое выступление сборной обуславливалось несколькими причинами: Лушембурго перессорился со всеми лидерами команды, включая Кафу, Алдаира, Диду, Роберто Карлоса и Роналдиньо, запретил игрокам критиковать решения тренера и игру сборной, пригрозив отчислением из команды, через сборную при Лушембурго проходило большое количество игроков, которые, по общему мнению до уровня национальной команды никак не дотягивали, например Сантос Моцарт, но из-за участия в играх сборной их цена на футбольном рынке резко увеличивалась, а Лушембурго, по слухам, получал за их переходы некоторый процент. Позже Вандерлей сказал, что из 22 игроков, которые выиграли чемпионат мира, в «его» сборной играли 19 человек.