Victoriano Sosa tiene cuatro pérdidas contra cuatro oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Sosa, consulta "Mejores peleas de Victoriano Sosa".
El 28 de febrero de 2004 Victoriano Sosa se enfrentó a Miguel Cotto en un combate de semiwelter a la edad de 29. Él entró con un récord de 37-4-2 (27), y Cotto tenía 23 años y un récord de 18-0 (15). Sosa perdió la pelea por TKO en el asalto 4º.
El 19 de abril de 2003 Victoriano Sosa se enfrentó a Floyd Mayweather Jr. en un combate de ligero titulado por el título CMB. Sosa tenía 29 años y un récord de 35-3-2 (26), y Mayweather Jr. tenía 26 años y un récord de 29-0 (20). Sosa perdió la pelea por asalto 12º decisión unánime.
El 3 de marzo de 2000 Victoriano Sosa se enfrentó a Paul Spadafora en un combate de ligero titulado por el título FIB. Sosa tenía 25 años y un récord de 24-2-1 (19), y Spadafora tenía 24 años y un récord de 28-0 (14). Sosa perdió la pelea por asalto 12º decisión unánime.
El 23 de septiembre de 1996 Victoriano Sosa se enfrentó a Antonio Ramriez a la edad de 22. Él entró con un récord de 5-1-1 (4). Sosa perdió la pelea por KO en el asalto 2º.