Após a Copa, com a derrota brasileira na final contra a anfitriã França, o técnico escolhido é seu desafeto Vanderlei Luxemburgo, que não o utiliza, apesar dos pedidos de que ele fosse chamado com um dos jogadores com mais de 23 anos permitidos para as Olimpíadas de 2000. Volta à Seleção quando Emerson Leão já é o treinador, após o fracasso olímpico de Vanderlei Luxemburgo. Marca sete vezes em duas partidas, ainda em 2000, contra Bolívia (três vezes em um 5 a 0) e Venezuela (quatro vezes em um 6 a 0). Leão, porém, abre mão de Romário e de outros jogadores, levando virtualmente um elenco B para a Copa das Confederações de 2001. Com um desempenho insatisfatório, Leão é substituído por Luiz Felipe Scolari.