El Campeonato Brasileiro Série B 2004 , el segundo nivel de la Liga Nacional de Brasil, se disputó del 23 de abril al 11 de diciembre de 2004. La competición contó con 24 clubes y dos de ellos ascendieron a la Série A y seis descendieron a la Série C.
En la primera ronda, cada equipo jugó contra cada uno de los otros, de manera muy similar a lo que sucede en la Serie A. Sin embargo, a diferencia de la Serie A, cada equipo jugó contra el otro solo una vez. Por lo tanto, cada equipo jugó 23 partidos, 12 en casa y 11 fuera (o al revés). Los ocho equipos mejor clasificados avanzaron a la segunda ronda, donde se dividieron en dos grupos de cuatro. Los equipos de cada grupo jugaron entre sí en casa y fuera. Los dos equipos mejor clasificados de cada grupo avanzaron a la ronda final. Esos cuatro equipos fueron colocados en un solo grupo y jugaron entre sí en casa y fuera.
El Brasiliense terminó la fase final con la mayor cantidad de puntos y se proclamó campeón de la Serie B brasileña de 2004, logrando el ascenso a la Serie A de 2005 junto con el Fortaleza , subcampeón. Los seis equipos peor clasificados en la primera ronda ( América-RN , Remo , América Mineiro , Joinville , Mogi Mirim y Londrina ) descendieron a la Serie C en 2005.