Dia 17 de abril de 2005. Esta é a data da última conquista vilanovense. Naquele domingo ensolarado em Goiânia, o time colorado derrotou o Goiás nos pênaltis por 3 a 1, após empate por 0 a 0, no tempo regulamentar e se sagrou campeão goiano daquela temporada. Desde então se passaram 2752 dias, com muito mais tristezas que alegria para os torcedores colorados.

Neste período, o Vila Nova disputou 16 competições, todas elas com desfechos decepcionantes. No Campeonato Goiano, o time colorado não conseguiu chegar a nenhuma decisão. O torcedor alvirrubro viu o ressurgimento do Atlético, que passou a rivalizar com o Goiás, deixando o Tigrão em segundo plano. Com exceção de 2006, quando disputou a Copa do Brasil graças ao título do ano anterior, o time goiano ficou fora de todas as outras edições da competição.

Em âmbito nacional, o Vila Nova também colheu resultados ruins, sendo rebaixado da Série B para a Série C em 2006, voltando em 2007 e caindo novamente em 2011. A melhor campanha aconteceu em 2008, quando o Tigrão integrou o G-4 por das diversas rodadas. Quando parecia que finalmente o clube colorado chegaria à primeira divisão, a equipe caiu de rendimento na reta final e perdeu a vaga que parecia certa.

A coleção de fracassos refletiu no ânimo da torcida colorada. A média de público do Vila Nova nos campeonatos brasileiro vem caindo sistematicamente nas últimas temporadas. Em 2007, na Série C, a média foi de 13.309 pagantes por jogo. Este número caiu para 12.924 na temporada posterior, voltando a cair para 4.170. Em 2010, subiu para 6065, voltando a ter queda em 2011, com 5.146. Neste ano, a média foi de 4.144, a pior dos últimos seis anos.

O mais preocupante para o torcedor do Vila Nova é a falta de perspectivas para 2013. Mais da metade do elenco fica sem contrato no final desta temporada. O presidente do clube já avisou que não sabe qual será o orçamento para o próximo ano. Ou seja, tudo ainda é uma incógnita no clube alvirrubro.

Participações do Vila Nova desde a conquista do Goiás de 2005
Campeonato Brasileiro
2005 – 9º na Série B
2006 – 20º na Série B
2007 – 3º na Série C
2008 – 6º na Série B
2009 – 13º na Série B
2010 – 16º na Série B
2011 – 18º na Série B
2012 – 11º na Série C

Copa do Brasil
2006 – 16º

Campeonato Goiano
2006 – 4º
2007 – 3º
2008 – 5º
2009 – 7º
2010 – 3º
2011 – 3º
2012 – 4º