Na primeira fase da competição em 96, todas as equipes enfrentavam-se em turno único. Ao fim das rodadas, Fluminense e Bragantino tiveram as piores campanhas e pelo regulamento seriam rebaixados para a Série B, porém no tapetão em 97 o quadro foi virado.
As quartas de final eram compostas pelos oito melhores colocados e eram decididas em jogos de ida e volta. As equipes classificadas foram: Cruzeiro, Guarani, Palmeiras, Atlético-PR, Atlético-MG, Grêmio, Goiás e Portuguesa.
Grêmio e Portuguesa foram os finalistas naquele ano, sendo que no primeiro jogo em São Paulo, a Lusa venceu por 2×0, sendo o placar devolvido no Olímpico pelo Grêmio, que por possuir a melhor campanha sagrou-se campeão brasileiro de 1996 e classificou-se para a Libertadores.