Aos 33 anos, Edilson defendeu o Cruzeiro em 13 partidas pelo Cruzeiro nesta campanha do rebaixamento. , O clube terminou a Série A em 17º lugar, com 36 pontos. Com o lateral-direito em campo, foram cinco derrotas, seis empates e duas vitórias. Ele foi penalizado com seis cartões amarelos e um vermelho.
Já na campanha da queda do Atlético, em 2005, o então jovem lateral Edilson, de 19 anos, atuou em apenas cinco jogos. Ele disputava posição com George Lucas e Rodrigo Dias, e esteve em campo em três derrotas, um empate e uma vitória. Naquele ano, Edilson marcou um gol na vitória por 2 a 1 sobre o Flamengo. O Galo terminou aquela edição do Brasileirão em 20º lugar entre os 22 participantes, com 47 pontos.
Outros rebaixamentos
Edilson também foi figura presente em outros rebaixamentos da Série A para a B em times brasileiros durante a carreira. Em 2011, ele fez parte do elenco do Athletico-PR que terminou em 17º lugar no Brasileiro, com 41 pontos. Já em 2014, atuou pelo Botafogo. O clube carioca terminou em 19º e vice-lanterna, com 34.
Nem tudo é derrota
Apesar das quatro marcas negativas, Edilson tem uma carreira sólida com passagens por clubes importantes do Brasil e com conquistas de títulos. O lateral conquistou uma Copa Libertadores (2017, com o Grêmio), um Brasileirão (2015, com o Corinthians), duas Copas do Brasil (2018, com o Cruzeiro; e 2016, com o Grêmio) e cinco Campeonatos Estaduais (2005, com o Vitória; 2010, com o Grêmio; 2013, com o Botafogo; e 2018 e 2019, com o Cruzeiro).