Eduardu je ugovor vrijedio do kraja aktualne polusezone, a kako novi nije namjeravao potpisati, već je neko vrijeme jasno da napušta Ukrajinu. U Šahtar je prvi put došao u ljeto 2010. iz Arsenala i zadržao se četiri sezone. Nakon jedne sezone u Flamengu u ljeto prošle godine se iznenađujuće vratio među Rudare i odigrao sjajno, što je potvrdila i nagrada za najboljeg kluspkog igrača sezone u izboru navijača.
Dinamo i Australija propali
"Šahtar se zahvaljuje Eduardu na godinama provedenom u klubu, na svim velikim postignućima i želimo mu puno uspjeha i pobjeda na travnjaku i izvan njega", stoji u klupskom priopćenju.
Eduardo je sa Šahtarom osvojio četiri naslova ukrajinskog prvaka, četiri Ukrajinska kupa i dva Ukrajinska superkupa. Gdje će nastaviti karijeru, još uvijek nije poznato. Pregovori o povratku u zagrebački Dinamo su propali, baš kao i ideja o odlasku u Sydney Wandererse. No, s obzirom da je slobodan igrač, ne bi trebao imati problema s pronalaskom novog kluba.