Njegov posljednji klub bio je grčki Panionios u kojem je svlačionicu dijelio s Hrvatima Boškom Balabanom, Darijom Smojom i Davorom Kukecom.
Recoba, koji je za reprezentaciju odigrao 69 utakmica i postigao 14 pogodaka, s Montevideom potpisao je ugovor na tri godine.