O jogador, de 21 anos, foi formado nas escolas do Boavista, mas com apenas 16 anos rumou ao exigente futebol italiano, tendo assinado pela AS Roma na época 1998/99.

Na equipa romana nunca conseguiu impôr-se e as boas exibições na selecção portuguesa de sub-21 despertaram o interesse do Benfica, clube que contratou Ednilson a meio da temporada 2000/01.

Na primeira época e meia de águia ao peito Ednilson foi bastante utilizado, mas foi perdendo protagonismo, acabando por ser emprestado na última temporada ao Vitória Guimarães, mas também não vingou.