O Brasil teve uma das melhores campanhas da história do Pré-Olímpico em 2000, na edição de que valia vaga para os Jogos de Sydney. A equipe comandada pelo técnico Vanderlei Luxemburgo não perdeu uma partida sequer.
Jogando com o esteio da torcida, já que a competição foi realizada no interno do Paraná, o Brasil terminou a primeira tempo com 10 pontos somados e 15 gols marcados em quatro jogos. Ronaldinho e Alex eram os grandes nomes do time brasílio.
No quadrangular final, o Brasil voltou a engatar bons resultados, tanto é que precisou de unicamente duas rodadas para permanecer com uma das duas vagas aos Jogos de Sydney 2000. Em seguida fazer 4 a 2 na Argentina e 3 a 1 no Chile, a equipe brasileira fechou a ótima participação empatando com o Uruguai e garantindo o título do torneio.
MAIS I Futebol em Paris 2024: programação completa e ingressos
Brasil perde a classificação para o Paraguai no Pré-Olímpico de Atenas 2004
O Brasil chegou ao Pré-Olímpico de Atenas 2004 com um elenco repleto de jogadores que haviam sido campeões brasileiros recentemente, casos de Gomes, Maicon, Edu Dracena, Elano, Diego e Robinho. Dudu Cearense, Dagoberto e Nilmar eram outros nomes importantes da equipe.
Na primeira tempo, o Brasil não teve dificuldades para progredir. No quadrangular final, porém, veio o primeiro tropeço. A equipe comandada por Ricardo Gomes perdeu na estreia para a Argentina, mas se recuperou na sequência vencendo o Chile.
Diante deste cenário, Paraguai e Brasil chegaram à última rodada empatados com três pontos e fizeram um confronto direto pela vaga aos Jogos de Atenas 2004. A equipe brasileira tinha a vantagem do empate, mas não conseguiu segurar os paraguaios, que venceram por 1 a 0 e conseguiram a classificação.