Ο Νέλσον Βαλντές δεν στέριωσε στον Ολυμπιακό αφού έμεινε μόνο έξι μήνες, όμως δεν δυσκολεύτηκε να βρει ομάδα για να συνεχίσει την καριέρα του. Ο Παραγουανός επιστρέφει στην "αγαπημένη" του Bundesliga για λογαριασμό της Άιντραχτ Φρανκφούρτης.
Ο Τόμας Σάαφ ανέλαβε την Άιντραχτ Φρανκφούρτης και επέλεξε έναν παλιό γνώριμό του για την κορυφή της επίθεσης. Ο Νέλσον Βαλντές συνεργάστηκε για 4 χρόνια με τον Σάαφ και οι δρόμοι τους ξανάσμιξαν.
Ο Παραγουανός υπέγραψε συμβόλαιο για τα επόμενα δύο χρόνια με την Άιντραχτ Φρανκφούρτης.
