Der Stürmer spielte zwischen 2007 und 2010 für die Gunners, in dieser Zeit gelangen ihm 22 Tore und 18 Vorlagen. Zwar in Rio de Janeiro geboren, wechselte Eduardo früh nach Kroatien und spielte später auch für die Nationalmannschaft des Landes.
Seine erfolgreichste Zeit hatte er im Anschluss an seine Zeit in England bei Shakhtar Donezk. In der Ukraine gewann er fünf Meisterschaften und fünf Pokale.
Für die kroatische Nationalelf stand er 62-Mal auf dem Platz, viermal davon bei einer EM oder WM. Insgesamt schoss er dabei 29 Tore. Legia steht in Polen nach der Hinrunde an der Tabellenspitze, hat allerdings nur zwei Punkte Vorsprung auf Verfolger Lech Posen.