Того ж року бразильці під керівництвом Паррейри провалили Кубок конфедерацій у Франції, де не змогли вийти з групи, але надалі результати команди значно покращились і вже наступного року команда виграла Кубок Америки, а через рік — Кубок конфедерацій у Німеччині. Крім того, збірна Бразилії упевнено виграла південноамериканський відбір до світової першості 2006 року. На самому «мундіалі» бразильці виграли всі три поєдинки групового етапу, де їх суперниками були збірні Хорватії, Австралії та Японії. В одній восьмій фіналу збірна Бразилії впевнено обіграла збірну Гани з рахунком 3:0, але вже на наступному етапі турніру зазнала поразки від збірної Франції, пропустивши гол від найкращого гравця всього турніру Зінедіна Зідана на 57 хвилині матчу. Після цього команда Карлоса Алберто Паррейра, якій пророкували повторення успіху чотирирічної давнини, покинула турнір, а сам фахівець припинив роботу у збірній.