Початок зі збірною був оптимістичним, після нічиєї з Югославією були дві перемоги з загальним рахунком 10:2 над Росією і Еквадором, а потім після серії товариських матчів Лушембурго привів збірну до перемоги на кубку Америки у Парагваї, де бразильці здобули 6 перемог у шести матчах. Але на кубку конфедерацій команда, перемігши на шляху до фіналу Німеччину 4:0, у фіналі програла Мексиці 2:4, а через місяць Аргентині 0:2. На Олімпіаді-2000 бразильці програли вже в 1/4 фіналу збірній Камеруну, маючи у другому таймі на двох гравців більше. Після турніру Лушембурго звинувачували в пресі за те, що він не взяв Ромаріо. Також Лушембурго звинуватили в тому, що він використовував спеціальні електронні пристрої, щоб мати зв'язок з гравцями під час матчу, вже після турніру ці пристосування були оголошені незаконними. У відбіркових матчах до чемпіонату світу 2002 року бразильці виглядали не рівно, чергуючи блискучі матчі, як, наприклад, перемога над Аргентиною 3:1, так і безвольні, як поразка від Парагваю 1:2 в Асунсьйоні. Після поразки 0:3 від чилійців Лушембурго був звільнений.