Valdes će se tako vratiti u Bundesligu, gde je igrao za Verder iz Bremena i Borusiju iz Dortmunda. On je s Verderom 2004. godine osvojio "duplu krunu", a u Dortmundu je radio s trenerom Tomasom Šafom, koji sada predvodi Ajntraht.
Paragvajac je odigrao 193 utakmice za Verder i Dortmund i postigao 36 golova.
Valdes (30) je igrao još za Erkules, Valensiju, Rubin iz Kazanja i Al Džaziru, odakle je u januaru ove godine otišao na pozajmicu u Olimpijakos. Za reprezentaciju Paragvaja odigrao je 67 utakmica i postigao 12 golova.
Nemački mediji preneli su da je Ajntraht zainteresovan i za Portugalca Uga Almeidu.