O Campeonato Brasileiro Série B de 2004 foi disputado por 24 equipes com a presença dos rebaixados da Série A em 2003: Fortaleza e Bahia e dos recém promovidos da Série C em 2003: Ituano e Santo André. O sagrou-se campeão e conquistou o direito de disputar a Série A em 2005 ao lado do . Seis clubes foram rebaixados para a Série C do ano seguinte: , , , , e .