Cruzeiro, Flamengo, Internacional, São Paulo e Santos. Estes cinco times jamais foram rebaixados no Campeonato Brasileiro. Além disto, apenas Cruzeiro, Flamengo e Internacional disputaram todas as edições. Por divergências com a CBD, que virou CBF em setembro de 1979, São Paulo e Santos não disputaram aquele Brasileiro, mas jamais foram rebaixados.

Porém todos levaram sustos. O Cruzeiro quase caiu em 1994 e 1997, enquanto o Inter penou em 1999 e 2002. O Flamengo levou sustos na década atual: 2001, 2004, 2005 e 2007. O Santos já viveu maus momentos nas últimas temporadas, em especial no ano passado. O São Paulo foi mal em 1998, mas sem riscos maiores, porém já foi rebaixado em um Campeonato Estadual, o Paulistão de 1990(ao menos existe uma enorme polêmica sobre isto, sem uma conclusão formal).

Vejam abaixo

BRASILEIRÃO:
Cruzeiro – todas as edições
Flamengo – todas as edições
Internacional – todas as edições
São Paulo – só não disputou a edição de 1979
Santos – só não disputou a edição de 1979
Atlético – desde 1996
Fluminense – desde 2000
Goiás – desde 2000
Botafogo – desde 2004
Palmeiras – desde 2004
Grêmio – desde 2006
Atlético-MG – desde 2007
Vitória – desde 2008
Barueri – desde 2009
Corinthians – desde 2009
Avaí – desde 2009
Vasco da Gama – desde 2010
Guarani – desde 2010
Ceará – desde 2010
Atlético-GO – desde 2010

Veja também times que subiram para a Primeira Divisão dos respectivos estaduais e disputaram todos desde então. Vou registrar os de Santa Catarina e Rio Grande do Sul:

CATARINENSE:
1974: Chapecoense
1976: Joinville
2005: Metropolitano

GAUCHÃO:
1994: Veranópolis
2004: Ulbra/Universidade
2010: Porto Alegre