Edmundo spilte for i VM i fotball 1998. Med Palmeiras vant han Série A på begynnelsen av 1990-tallet. Han vant også den brasilianske ligaen i 1997, da med Vasco da Gama. Av klubbens 69 scorede mål i serien den sesongen, var 29 kreditert Edmundo. Edmundo scoret også seks mål i samme kamp i 1997, mot União São João.