A temporada de 2004 do Bahia ainda está na memória do torcedor do Tricolor de Aço. Rebaixado no ano anterior, o clube teve que disputar a Série B do Brasileirão no ano em questão.
Naquele ano, o regulamento da segunda divisão garantia o acesso para apenas duas equipes. Apesar da boa campanha na primeira fase, o Bahia não conseguiu retornar para a Série A de maneira imediata.
Com 43 pontos em 23 jogos, o Esquadrão foi o terceiro melhor colocado na primeira fase da competição. Desta maneira, a equipe foi para o Grupo B na segunda fase da Série B.
Com um bom desempenho, o Tricolor superou Avaí, Náutico e Marília-SP, conseguiu terminar na primeira colocação da chave e garantiu o passaporte para a última e decisiva etapa daquela longa disputa.
No quadrangular final, duas equipes seriam promovidas para a Série A. Além do Bahia, Brasiliense, Fortaleza e Avaí também participaram da fase decisiva. Porém, ao contrário das outras etapas, o Tricolor não teve um bom desempenho e acabou ficando apenas na última colocação do quadrangular, com apenas 5 pontos em 6 jogos.
As duas equipes que conseguiram o acesso foram Brasiliense, grande campeão da Série B e o Fortaleza, graças ao critério de saldo de gols. Este era apenas o início de um verdadeiro calvário que o clube iria passar no começo deste século. Na temporada seguinte, ao lado do grande rival, Vitória, o Tricolor ainda acabou sendo rebaixado para a Série C do Campeonato Brasileiro.