A 33 éves védő, aki pénzügyi vitája miatt szakított az egyesülettel, több klubbal, így a Flamengóval és a az Atlético Mineiróval is tárgyalt. Edmilson több évig szerepelt Európában, egy éve Villarrealtól igazolt vissza hazájába.
A 44-szeres válogatott játékos az Olympique Lyonnal háromszor, az FC Barcelonával pedig kétszer lett bajnok, a katalánokkal 2006-ban megnyerte a Bajnokok Ligáját is.