Primeira fase: Os 24 participantes são divididos em 4 grupos de 6 times. As equipes se enfrentam em turno e returno, classificando-se para segunda fase os 4 melhores colocados de cada grupo.
Segunda fase: Os 16 classificados são divididos em 4 grupos de 4 times. As equipes se enfrentam mais uma vez em turno e returno. Os 2 melhores colocados de cada grupo classificam-se para a terceira fase.
Terceira fase: As 8 equipes qualificadas são divididas em 2 grupos de 4 times. Novamente se enfrentam em turno e returno e passam para a fase final os dois melhores de cada grupo.
Fase final: Os 4 finalistas disputam um quadrangular em turno e returno. Ao final, as duas equipes com maior pontuação são promovidas para a Série A do Campeonato Brasileiro em 1996.
Confrontos
Para ler a tabela, a linha horizontal representa os jogos da equipe como mandante. A coluna vertical indica os jogos da equipe como visitante.