Nello stesso anno Victorino giunge in Italia, acquistato dal Cagliari in vista della stagione 1982-1983. Le premesse per un'ottima stagione ci sono tutte: "el Piscador" ha ben impressionato i dirigenti sardi proprio durante il "Mundialito" di due anni prima, mentre il ct della nazionale italiana Bearzot saluta l'arrivo di Victorino in Italia come uno dei "colpi" di mercato. Invece la stagione dell'uruguaiano è nettamente al di sotto delle aspettative: nel Cagliari Victorino inizia discretamente in Coppa Italia (7 presenze e 2 gol) ma è disastroso in campionato (10 presenze e zero gol). "El Piscador" appare irriconoscibile, tanto che iniziano a circolare voci e leggende metropolitane che sostengono che il giocatore avrebbe dieci anni in più di quanto dichiarato, o che quello giunto in Italia non sia il Victorino autentico, bensì il fratello. Più verosimilmente si parla di problemi di salute, oltre che di una carriera ormai in parabola discendente.