Потом, увы, была неудача в проводившемся в июле 1999 года в Мексике Кубке Конфедераций, в котором участвовали сборные команды — чемпионы своих конфедераций: Бразилия, США. Саудовская Аравия, Германия, Мексика. Победив всех основных соперников (сборная Германии была даже повержена со счетом 4:0), в финальном матче кубок этот был проигран хозяевам поля (3:4, матч № 688), и поскольку для бразильской торсиды любое место, кроме первого, считается неудачей, акции Вандерлея поползли вниз. Тем более, что через месяц после провала с мексиканцами был проигран в Буэнос-Айресе 0:2 товарищеский матч с самым традиционно «заклятым» соперником — сборной Аргентины.
А 2000-й год ознаменовался началом отборочных игр к корейско-японскому чемпионату мира. И крахом оптимистических надежд Вандерлея.
По решению ФИФА все десять южноамериканских команд, претендовавших на поездку на Дальний Восток, были собраны в одну группу и на протяжении двух лет должны были разыграть пять путевок по формуле: «все играют со всеми в два круга: на своем и чужом полях». Причем команды, занявшие первые четыре места, выходили в финал напрямую, а сборная, оказавшаяся пятой, должна была сыграть переходный матч с лучшей командой Тихоокеанского региона.
Таким образом, для того, чтобы завоевать путевку на чемпионат-2002 Вандерлею с командой предстояло сыграть восемнадцать отборочных матчей. Сделать восемнадцать шагов. На первом же из них Вандерлей споткнулся и чуть не упал: в премьерном матче классификационного турнира 28 марта в Боготе бразильцы сыграли «по нулям» с командой Колумбии.
Через месяц в Сан-Пауло была не слишком убедительная (3:2) победа над не очень сильным соперником сборной Эквадора, потом — трудная (1:0) победа в Лиме над комадой Перу и разочаровывающая ничья (1:1) с командой Уругвая у себя дома, в Рио-де-Жанейро. Торсида начала роптать, пресса метала громы и молнии.
После проигрыша (1:2) сборной Парагвая в Асунсьоне 18 июля бразильцы беспомощно телепались где-то в середине турнирной таблицы, и на фоне блистательного выступления главного соперника — сборной Арегнтины ситуация выглядела особенно разочаровывающей.
Вандерлея не спасла даже красивая победа в Сан-Пауло над сборной Аргентины (3:1). Это было, кстати сказать, самое яркое и единственное действительно блистательное выступление бразильской команды за всю эпопею отборочных игр. Дальше дела пошли все хуже и хуже.
15 августа в Сантъяго был кошмарный провал 0:3 (матч № 702) от сборной Чили, самой слабой на тот период командой континента, которая в итоге оказалась на последнем месте среди участников отборочного турнира. Таким образом, Вандерлей Лушембурго фактически провалил первый этап отборочных игр: из семи проведенных им поединков три были выиграны, два проиграны, два — сыграны вничью.