Recoba spędził ostatni sezon na wypożyczeniu w Torino Calcio, po czym wrócił do Interu, ale klub nie zdecydował się na przedłużenie umowy. Zawodnik rozpoczął zatem poszukiwania nowego pracodawcy także poza Europą, ale ostatecznie zanosi się na to, że zakotwiczy w Grecji. Recoba jest 69-krotnym reprezentantem Urugwaju. Jego roczne zarobki w nowym klubie mogą oscylować wokół 2-3 milionów euro.