Eduardo trafił do drugoligowego wówczas Hoffenheim z Gremio w sierpniu 2007 roku. Niemcy zapłacili za niego osiem milionów euro i przy okazji ustanowili transferowy rekord 2. Bundesligi. Inwestycja okazała się trafiona, gdyż po sezonie 2007-08 klub z niespełna 40-tysięcznego miasteczka Sinsheim awansował do najwyższej klasy rozgrywkowej. Brazylijczyk podpisał z Rubinem czteroletni kontrakt.