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.