Eduardo debutó en la FA Premier League el 19 de agosto de 2007 en el empate a 1 contra el Blackburn Rovers, siendo sustituido por Denilson en el minuto 65.