La squadra affrontò quindi le qualificazioni al campionato del mondo del 2006, a causa dell'innovazione regolamentare che riconosceva la partecipazione d'ufficio al solo paese ospitante e non più, com'era in precedenza, anche alla nazionale campione in carica. Grazie anche al contributo di astri nascenti quali Júlio César, Maicon, Robinho, Kaká, Adriano, la "Seleção" trionfò nella Coppa America 2004. Il torneo vide il Brasile superare il turno come seconda classificata, dopo le vittorie contro Cile (1-0) e (4-1) e la sconfitta contro il Paraguay (2-1), e poi eliminare agevolmente il Messico (4-0), prima di battere per 5-3 ai rigori contro l'Uruguay (1-1). In finale i verde-oro raggiunsero per due volte sul pari l'Argentina (2-2) e ai rigori misero a segno quattro tiri, mentre gli argentini fallirono i primi due tentativi e realizzarono il terzo e il quarto. Per il Brasile fu il settimo alloro nella competizione.