„Még mindig jól érzem magam, készen állok az újabb kihívásokra” – mondta Recoba az egyéves hosszabbítás aláírása alkalmával.Recoba az egyéves hosszabbítás aláírása alkalmával.
Recoba a Danubio csapatában kezdte pályafutását, majd már válogatott futballistaként került a Nacionalhoz. Innen igazolt az Interbe, megjárta kölcsönben a Venezia és a Torino csapatát, majd a görög Panionioszon és a Danubión keresztül vezetett vissza az útja a Nacionalhoz.