Si formò calcisticamente in patria, giocando per il Central Espanol. In seguito si trasferì al Peñarol, segnando 9 reti in 32 partite dal 1998 al 2001. Fu quindi notato da Sandro Mazzola, all'epoca osservatore del Torino, che convinse la società granata all'acquisto. Il club piemontese sborsò 14 miliardi di lire per ingaggiarlo. La lunga diatriba, di natura economica, sorta tra il Torino e il Peñarol ne impedì tuttavia il tesseramento: finito ai margini della rosa, il giocatore non percepì inoltre lo stipendio. In questo frangente fu aiutato dal connazionale Paolo Montero, all'epoca in forza alla Juventus, che lo ospitò a casa propria. Risolta la questione tra le due società, Franco poté esordire. Il debutto avvenne in una partita contro la Lazio (vinta per 1-0), nel giorno del suo 24º compleanno. Il calciatore deluse tuttavia le aspettative, mettendo a segno 3 reti in campionato: particolarmente importante fu quella contro l'Hellas Verona, che spinse i piemontesi verso la qualificazione alle coppe europee.