Der 30 Jahre alte Paraguayer wechselt demnach bis zum 30. Juni 2016 an den Main. Über die weiteren Transfermodalitäten wurde Stillschweigen vereinbart.
Der Mittelstürmer war zuletzt vom al-Jazira Club (seit 2013; 12 Spiele/4Tore) für die letzte Saison an Olympiakos Piräus (10 Spiele/6 Treffer) ausgeliehen. Zuvor stand Valdez für den FC Valencia (2012-13), Rubin Kasan (2011-12), Hércules Alicante (2010-11), Borussia Dortmund (2006-10), Werder Bremen (2001-2006) und Atlétic Tembetary (2000-01) auf dem Platz. Der Nationalspieler stand außerdem bereits 67-mal für sein Heimatland Paraguay auf dem Platz.
Seine größten Erfolge waren die Deutsche Meisterschaft 2004 und der DFB-Pokalsieg 2004 mit Bremen, der russische Pokalsieg mit Rubin Kazan 2012, die Griechische Meisterschaft 2013 mit Piräus und die Teilnahmen an den Weltmeisterschaften 2006 und 2010, den Olympischen Sommerspielen 2004 und der Copa América 2004 und 2011 mit der Nationalmannschaft Paraguays. Außerdem wurde Valdez mit Bremen 2006 und dem BVB 2008 Vizemeister.
Er wird die Rückennummer 11 tragen.
Sportdirektor Bruno Hübner freut sich über die Verstärkung im Sturm: „Mit Nelson Valdez haben wir einen Spieler für Eintracht Frankfurt hinzu gewinnen können, der sehr viel Erfahrung mitbringt und mit Thomas Schaaf bereits sehr erfolgreich zusammen gearbeitet hat. Wir freuen uns sehr auf die Zusammenarbeit."
