Дебют Леао на чолі збірної відбувся того дня, коли вона починала другу половину відбіркового турніру: 15 листопада 2000 року в Сан-Пауло, Бразилія виграла 1:0 у Колумбії. Потім була майже тримісячна перерва, після якої відбулися дві товариські гри: 3 березня 2001 року в Лос-Анжелесі команда Леао обіграла збірну США з рахунком 2:1. Через чотири дні по дорозі додому їй не вдалося взяти реванш у мексиканців за поразку у фіналі торішнього Кубка Конфедерацій: в Мехіко збірні Бразилії та господарів поля зіграли 3:3.