El nuevo milenio parecía prometedor: el equipo logró el bi-campeonato estadual en 2000, alcanzó los cuartos de la Libertadores y la semis de la Copa Mercosur en el mismo año.