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