Em 2008, mesmo com um elenco recheado de jogadores conhecidos, como o ídolo Edmundo, Madson e Alex Teixeira, uma grande promessa na época, o Vasco acabou sendo rebaixado pela primeira vez na sua história para a Série B do Campeonato Brasileiro e teve que enfrentar a competição em 2009.
A equipe passou por uma grande reformulação em seu elenco e contou novamente com peças que entrariam no gosto popular, como Alan Kardec, Phillipe Coutinho, que na ocasião já estava vendido para a Inter de Milão e o goleiro Fernando Prass, que posteriormente foi para o Palmeiras.
A competição já estava como formato de pontos corridos, como é conhecido hoje e com 20 clubes participantes. A missão vascaína se tornava a mesma de Corinthians, Atlético-MG, Grêmio, Palmeiras e Botafogo: voltar à elite na primeira oportunidade e a pressão era grande para isso.
Logo em sua estreia, o Vasco conseguiu uma vitória importante, por 1 a 0 contra o Brasiliense, atuando em São Janúario e alimentou esperanças de uma competição tranquila. O Cruz-Maltino atingiu a liderança pela primeira vez logo na terceira rodada, quando bateu o Atlético-GO atuando em seus domínios.
Na partida seguinte, a coisa começou a piorar para os cariocas. A equipe perdeu por 3 a 1 para o Paraná Clube e enfrentou uma sequência negativa de sete partidas sem conquistar uma vitória, o que afastou o time da luta pelo título da competição, que na época estava sendo brigado por Guarani e Atlético-GO
Na 10ª rodada o time voltou a vencer, em um3 a 0 na Ponte Preta convincente atuando no Rio de Janeiro. Os três pontos reativaram a moral do elenco e com uma boa sequência de triunfosvoltou aliderança na 19ª rodada, ao vencer por 4 a 0 o Ipatinga em São Januário. Dali para a frente, ninguém mais encostou no Vasco.
O acesso do Cruz-Maltino aconteceu na 34ª rodada, depois da vitória de 2 a 1 sobre o Juventude no Maracanã. O título foi confirmado na 36ª partida, uma vitória também de 2 a 1 no Maracanã, mas sobre o América-RN. A equipe comandada por Dorival Júniorfoi campeã tendo uma campanha, de 76 pontos em 38 jogos, com 22 vitórias, 10 empates e 6 derrotas. Foram sete pontos de vantagem sobre o vice Guarani, que também subiu de divisão, ao lado de Ceará e Atlético-GO.
Campanha do Vasco na Série B 2009
- 38 jogos
- 22 vitórias
- 10 empates
- 6 derrotas
- 58 gols marcados
- 29 gols sofridos