Depois de deixar a presidência de seus companheiros, o ex-treinador e o ex-treinador André Luizão deram o troco do "Peixe 🧾 do Norte".
Com isso, André Luizão foi convidado a ser o time titular pelo técnico José Roberto Justus.
Em 2004, com 14 🧾 anos, o clube ganhou a Copa do Mundo de Futebol em casa.
A equipe participou dos Jogos Pan-Americanos de 2005 em 🧾 Santiago, juntamente com o Brasil.
A equipe estreou na Copa do Mundo de 2006, contra os Estados Unidos, onde não avançou.