Na temporada 2004, o Vasco da Gama disputou o Campeonato Carioca, a Copa do Brasil e a Série A do Campeonato Brasileiro.
O Gigante começou o Estadual de forma positiva, ficando com a liderança do seu grupo na Taça Guanabara, o primeiro turno, com 11 pontos somados.
Entretanto, acabou eliminado na semifinal para o arquirrival Flamengo (2 a 0). Posteriormente, o Cruzmaltino voltou a repetir a boa campanha na fase de grupos, na Taça Rio, o segundo turno, ficando novamente com a liderança, desta vez, com 15 pontos.
O adversário na semifinal foi o Friburguense, e a equipe vascaína teve dificuldade. O jogo terminou empatado nos 90 minutos (1 a 1), só que o Vasco levou a melhor da disputa de pênaltis.
Na decisão, o Gigante teve o Fluminense pela frente e levou o título com uma vitória apertada (2 a 1). Desta forma, o Cruzmaltino encarou novamente o Rubro-Negro, campeão da Taça Guanabara, para decidir o campeão carioca.
Diferente do ano anterior, quando foi campeão, a equipe de São Januário ficou no quase. O o time da Gávea garantiu o troféu vencendo o jogo de ida (2 a 1) e o da volta (3 a 1), ambos os jogos no Maracanã.
Os cariocas decepcionaram na Copa do Brasil. A equipe vascaína foi eliminada na segunda fase para o modesto 15 de Novembro-RS, com um empate no Rio Grande do Sul (1 a 1) e uma derrota em pleno São Januário (3 a 0). O Gigante havia passado com facilidade pelo Flamengo-PI na primeira fase, com uma vitória fora (1 a 0) e em casa (5 a 0).
No Brasileirão, o Cruzmaltino lutou para não ser rebaixado. Na época, a competição contava com 24 times, e o time de São Januário terminou na 16ª posição, com 54 pontos, se salvando da Série B.
Elenco do Vasco da Gama de 2004
Goleiros
- Fábio
- Cássio
- Tadic
- Everton
- Renan Silva
- Márcio
Laterais direitos
- Claudemir
- Boiadeiro
- Thiago Maciel
- Chiquinho
- Alex da Silva
Zagueiros
- Henrique
- Pereira
- Daniel Gomes
- Rafael Gomes
- Serjão
- Santiago
- Wescley
- Fabiano Azevedo
- João Carlos
Laterais esquerdos
- Diego Corrêa
- Gerson
- Canhoto
- Marcos Paulo
- Victor Boleta
Volantes
- Rodrigo Souto
- Emerson
- Silva
- Antônio Júnior
- Ygor
Meias
- Rafael Coutinho
- Rafael Nascimento
- Morais
- Petkovic
- Marcelinho Carioca
- Beto
- Rubens Torres
Atacantes
- Anderson Costa
- André Lima
- Valdir Bigode
- Alex Alves
- Donizete
- Cadu
- Léo Macaé
- Allan Silva
- Jorginho
- Gustavo Correia
- Robson Luiz
- Marco Brito
- Muriqui
- Denílson
- Wesley Dias
Técnicos
- Geninho
- Joel Santana