Con el título en manos de Flamengo y los cupos a torneos internacionales ya definidos, quedaba pendiente conocer al cuarto descendido en la Serie A del Brasileirao. Cruzeiro necesitaba vencer a Palmeiras y aguardar un traspié del Ceará ante Botafogo para salvarse, pero nada de ello ocurrió: el cuadro de Belo Horizonte cayó por 0-2 y Ceará igualó 1-1. De esta manera el equipo en el que antaño brillaron jugadores como Tostao, Batata, Ronaldo y Dida perdió la categoría por primera vez en su historia y jugará en la Serie B en 2020. Además de los también descendidos CSA, Chapecoense y Avaí, Cruzeiro deberá bregar con equipos como Ponte Preta y Guaraní por el retorno.
Con el descenso de Cruzeiro quedan Flamengo, Santos y Sao Paulo como los únicos "grandes" de Brasil que no han perdido la categoría. Como una especie de consuelo o aliento para los hinchas del cuadro azul, en la gran mayoría de casos los otros grandes retornaron de inmediato a la máxima división.
Atlético Mineiro
El archirrival de Cruzeiro quedó antepenúltimo en la Serie A 2005 y regresó en 2006 como campeón de la Serie B.
Botafogo
El Fogão descendió en 2002 (último de 26 equipos) y 2014, pero recuperó la categoría tras jugar una sola temporada en cada caso en la Serie B.
Corinthians
El Timao perdió la categoría en 2007 (puesto 17 de 20) y la recuperó en 2008 como campeón de la B.
Fluminense
El Flu descendió en 1997 -el año anterior también, pero el descenso fue anulado- e inclusive bajó más, pues en 1999 jugó en la Serie C. Empero, para la temporada 2000 ya estaba de vuelta en la Serie A.
Gremio
El cuadro tricolor quedó penúltimo en 1991 pero regresó a la temporada siguiente. En la temporada 2004 volvió a descender para luego regresar de inmediato.
Internacional
El cuadro colorado terminó en el puesto 17 en 2016 y descendió por primera vez. En 2017 regresó como subcampeón de la Serie B.
Palmeiras
El Verdão quedó antepenúltimo en 2002 y 2012. En ambas ocasiones regresó a la élite en la temporada siguiente.
Vasco da Gama
El cuadro almirante descendió en 2008, 2013 y 2015. Coincidentemente en las tres ocasiones Vasco regresó de inmediato: en 2009 incluso fue campeón de la Serie B.