Na temporada 2004, o Grêmio disputou o Campeonato Gaúcho, a Copa do Brasil, Copa Sul-Americana e a Série A do Campeonato Brasileiro.
O presságio de um dos piores anos da história gremista viria ainda no Gauchão. O time até começou de forma positiva, ficando em 1º no seu grupo, com 16 pontos, no primeiro turno. Com isso, avançou foi à semifinal.
Nela, superou o Glória no jogo de ida (1 a 0), fora de casa, e venceu novamente na volta (2 a 1), agora no Estádio Olímpico. Na decisão, no entanto, foi superado pelo arquirrival Internacional (2 a 1) na Montanha dos Vinhedos.
Chegando no segundo na semifinal do Estadual, o Imortal voltou a decepcionar. No Complexo Esportivo Ulbra, foi superado pelos donos da casa (3 a 1), em jogo único, e se despediu da competição.
Na Copa do Brasil, o Tricolor não fez uma campanha ruim, mas também não foi muito longe. Nas fases iniciais, superou Chapadão-MS, Londrina e Fluminense. Porém, a equipe gaúcha parou nas quartas de final para o Flamengo, com uma derrota em casa (1 a 0) e empate fora (0 a 0).
Quanto a Sul-Americana, o Imortal caiu ainda na primeira fase, eliminado pelo Internacional. No jogo de ida, no Beira-Rio, o Colorado venceu (2 a 0), e na volta, no Estádio Olímpico, o Grêmio levou a melhor (2 a 1), mas o resultado não foi o suficiente para avançar.
No Brasileirão, veio a grande decepção na temporada. Precisamente, o Tricolor terminou a competição na 24ª e última colocação, com apenas 39 pontos conquistados em 46 rodadas, e assim foi rebaixado à Série B pela segunda vez em sua história. Portanto, no ano seguinte, jogaria a segunda divisão.
Elenco do Grêmio de 2004
Goleiros
- Márcio Aguiar
- Ricardo Tavarelli
- Andrey Nazário
- Eduardo Martini
Laterais direitos
- George Lucas
- Michel
- Lucianinho
- Capone
Zagueiros
- Felipe Baloy
- Tiago Prado
- Fábio Bilica
- Claudiomiro
- Renato Saldanha
- Marcelo Magalhães
- Caçapa
- Alex Xavier
Laterais esquerdos
- Michel Bastos
- Cristiano
Volantes
- Felipe Melo
- Cocito
- Luciano Santos
- Leanderson
- Douglas Silva
- Emerson Leal
- Glauber
- Léo Inácio
- Cléber Rafael
Meias
- Arílson
- Bruno Ferraz
- Yan
- Anderson
- Luciano Ratinho
- Élton Giovanni
- Rico
- Bruno Coutinho
- Deives Thiago
- Anderson Lammel
Atacantes
- Cláudio Pitbull
- Christian
- Roberto Santos
- Fábio Pinto
- Marcelinho Rodrigues
- Guilherme Weisheimer
Técnicos
- Adílson Batista
- José Luiz Plein
- Cuca
- Cláudio Duarte