In 2004 werd de 23ste editie van de Campeonato Brasileiro Série B gespeeld, de op een na hoogste voetbalcompetitie in Brazilië. De competitie werd gespeeld tussen 23 april en 11 december. De top acht stootte door naar de tweede fase die in twee groepen van vier verdeeld werd. De twee besten speelden de finalegroep, waarvan de eerste twee promoveerden naar de Série A. Brasiliense werd kampioen.