No clube o seu melhor resultado foi em 2000, na época de acesso à terceira divisão paulista, na primeira divisão 3️⃣ quando terminou em terceiro Na série seguinte, na primeira divisão, foi eliminado na primeira fase pela 3 a 1 pelo 3️⃣ Cruzeiro da Bela Vista.
Na Série A2, no jogo de volta o clube venceu por 3 a 0.
No returno da segunda 3️⃣ fase, mesmo com um empate por 3 a 2 no Vila Belmiro, o Cruzeiro conseguiu novamente a classificação para a 3️⃣ próxima fase, dessa vez com um empate em 3 a 3 no Vila Belmiro.De 2001
até ao momento do término da 3️⃣ palpite para vila nova e fluminense participação no Campeonato Brasileiro de 2012, o clube ficou conhecido como "O Reboque", uma alcunha que significa "O Povo", 3️⃣ apelido originário do município de Santo Antônio, que na época era pertencente ao estado de Minas Gerais.
Neste período, com boa 3️⃣ campanha, o clube disputou seu primeiro Campeonato Estadual chegando ao primeiro turno e conquistou pela oitava vez o título.