A 31 éves védekező középpályás kétéves szerződést kötött a "Sárga Tengeralattjáróval".
Edmilson hét évet töltött a francia Olympiqe Lyonnál, majd 2004-ben szerződött Barcelonába, ahol két bajnoki címet és egy Bajnokok Ligája győzelmet gyűjtött be.
A Villarreal a második helyen végzett a Primera Divisiónban, így a következő szezonban a BL-főtábláján szerepelhet.