Нелсон Валдес напусна Айнтрахт Франкфурт само година след като се завърна в Бундеслигата. Двете страни разтрогнаха договора по взаимно съгласие. Споразумението беше до лятото на 2016 година.

Парагвайският национал беше привлечен от Ал-Джазира Клуб преди началото на миналия сезон, след като начело на отбора застана Томас Шааф. Както е известно, двамата работеха заедно във Вердер (Бремен).

Настоящият наставник Армин Фее обаче не се нуждае от него, което доведе до раздялата.