组赛中0：1输给了日本，曝出了那届奥运会上的一大冷门。最终巴西队虽然打进了四强，却在半决赛中输给了最终的冠军尼日利亚，只拿到了一枚铜牌。
2000年悉尼奥运会，名帅卢森博格率领的巴西国奥队放言要拿金牌，结果在四分之一决赛中就被喀麦隆淘汰出局，连块奖牌都没捞着。同时出任国奥队和国家队主教练的卢森博格在从悉尼回巴西的飞机上，就被巴西足协解除了这两支球队主教练的职务……
2004年的雅典奥运会，巴西队连决赛圈都没进。在南美区预选赛就被淘汰出局，尽管那支国奥队拥有迭戈、罗比尼奥等天才少年，但却发挥时常，没能证明自己。
2008年的北京奥运会上，巴西国奥队也是星光灿烂，他们拥有蒂亚戈·席尔瓦、马塞洛、罗纳尔迪尼奥、迭戈、帕托等实力出众的球员。他们在半决赛中遇到了梅西、阿奎罗率领的阿根廷国奥队。这对南美宿敌之间的对决最终以阿根廷国奥队的胜利告终，后来阿根廷获得了冠军，梅西拿到了他的第一枚也是唯一一枚奥运金牌。而巴西呢？又是一枚铜牌……
纵观1984年洛杉矶奥运会以来，几乎每次巴西国奥队都是冲着冠军来的，但是最后的结果却都让人大失所望。