Em 2012 e no começo deste ano, Edilson teve problemas com o técnico Vanderlei Luxemburgo. Por isso, foi dispensado e soube que não faria parte dos planos do clube gaúcho para este ano. Magoado, ele afirmou que não se importa em disputar vaga no Botafogo, desde que não tenha problemas fora do campo.
"Desde que seja uma competição dentro do campo e sadia e que não tenha cartas marcadas que nem no Grêmio. Estou muito feliz de estar aqui hoje e feliz de estar vestindo essa camisa que tem muita história", comentou.
Edilson também disse que no Botafogo a maneira de tratar o futebol é muito diferente do Grêmio: "Coisas que aqui no Botafogo acontecem, lá não acontecem. Aqui jogador é jogador, treinador é treinador, diretor é diretor. Lá não é isso".