Contratado em 2017 como um dos principais reforços do Internacional para a reconstrução da equipe após o retorno da Série B, Edenilson rapidamente se tornou um dos pilares do elenco colorado. Ao longo de sua passagem pelo Beira-Rio, o volante acumulou boas atuações, convocações para a Seleção Brasileira e a condição de capitão da equipe. No entanto, também esteve presente em alguns dos episódios mais dolorosos vividos pelo clube nos últimos anos, o que desgastou sua relação com parte da torcida.
Um dos primeiros momentos de grande frustração aconteceu na decisão da Copa do Brasil de 2019. O Internacional chegou à final em busca de um título que poderia marcar a retomada do protagonismo nacional, mas acabou superado pelo Athletico-PR. No lance que definiu a conquista dos paranaenses, Marcelo Cirino levou a melhor sobre Edenilson pela ponta direita antes de servir Rony, autor do gol que confirmou o título do Furacão.
Outro episódio que ficou marcado ocorreu na Copa Libertadores de 2021. Nas oitavas de final, diante do Olimpia, o volante desperdiçou um pênalti durante o tempo regulamentar, oportunidade que poderia garantir a classificação colorada. A decisão foi para as cobranças de penalidades, e o Internacional acabou eliminado, aumentando a frustração da torcida.
A temporada seguinte trouxe mais uma eliminação traumática. Nas quartas de final da Copa Sul-Americana de 2022, contra o Melgar, do Peru, Edenilson voltou a desperdiçar uma cobrança na disputa por pênaltis. O erro contribuiu para a queda do Colorado diante de um adversário considerado inferior tecnicamente, resultado que gerou fortes críticas ao elenco.
O momento mais emblemático de sua passagem, porém, aconteceu na última rodada do Campeonato Brasileiro de 2020. Nos minutos finais da partida contra o Corinthians, Edenilson balançou as redes em um lance que daria ao Internacional o título brasileiro. Após revisão do VAR, o gol foi anulado por impedimento. A narração do lance, eternizada pela expressão “41 anos”, transformou o episódio em um dos capítulos mais marcantes e dolorosos da história recente do clube.
