Après Arsenal, le Shakthar Donestk ou encore le Dynamo Kiev, Eduardo va poursuivre son tour d'Europe. L'attaquant né au Brésil mais qui est Croate au niveau de sa nationalité sportive est arrivé en Pologne pour s'engager avec le Legia Varsovie.
Le club de la capitale polonaise a annoncé que le joueur de 34 ans était présent pour sa visite médicale. Il est notamment connu pour sa grosse blessure avec les Gunners il y a pratiquemment dix ans face à Birmingham. Il rata notamment l'Euro 2008.