No ano de 2013, Edílson foi contratado pelo Botafogo. No clube da estrela solitária, foi Campeão Carioca após vencer os dois turnos da competição. Após boa campanha pelo Botafogo, Edílson renovou o seu contrato com o clube para 2014.