O jejum de títulos do Vasco é um dos maiores da história do clube. O torcedor cruzmaltino não está acostumado a ficar cinco anos sem uma conquista e até em finais o Gigante da Colina tem se ausentado. A última foi em 2004.
Naquele ano, o Vasco levantou o caneco da Taça Rio e foi para a final com o Flamengo. O Rubro-Negro venceu por 2 a 1 e 3 a 1 nas duas partidas e conquistou o Estadual.
Os três anos sem disputar uma final de Campeonato Estadual é algo inédito para o clube desde que a competição é disputada em fórmula de finais ou triangulares. De 1976 até 2004, houve 29 finais ou jogos decisivos e o Vasco esteve presente em 20. O time ficou mais do que um ano sem títulos apenas duas vezes: Em 1978 e 1979 e em 1984 e 1985.
Apesar disso, o presidente interino do clube, Eurico Miranda, deu declaração recentemente dizendo que o Vasco é favorito ao título estadual e que o grupo é bom e não precisa de reforços. Vale lembrar que o último título do time da Cruz de Malta aconteceu em 2003.
Veja abaixo as últimas finais ou jogos decisivos de Estadual que o Vasco disputou desde 1976:
| JOGOS | CAMPEÃO | ANO |
| Vasco x Flamengo | Flamengo | 2004 |
| Vasco x Fluminense | VASCO | 2003 |
| Vasco x Flamengo | Flamengo | 2001 |
| Vasco x Flamengo | Flamengo | 2000 |
| Vasco x Flamengo | Flamengo | 1999 |
| Octogonal final | VASCO | 1998 |
| Vasco x Botafogo | Botafogo | 1997 |
| Octogonal final | Flamengo | 1996 |
| Quadrangular final | VASCO | 1994 |
| Vasco x Fluminense | VASCO | 1993 |
| Vasco campeão dos dois turnos | VASCO | 1992 |
| Pontos corridos | Botafogo | 1990 |
| Vasco x Flamengo | VASCO | 1988 |
| Triangular final | VASCO | 1987 |
| Triangular final | Flamengo | 1986 |
| Triangular final | Fluminense | 1983 |
| Vasco x Flamengo | VASCO | 1981 |
| Vasco x Fluminense | Fluminense | 1980 |
| Vasco campeão direto | VASCO | 1977 |
| Vasco x Fluminense | Fluminense | 1976 |
Vasco
0
Fortaleza
3
Vasco
Internacional
Vasco
Corinthians
Vasco
Atlético-GO
Vasco
Atlético-MG
Vasco
Cuiabá
