Aquí está una lista de las mejores peleas de Cordoba. Para una lista de las pérdidas de Cordoba, consulta "Victor Cordoba Pérdidas".
El 5 de abril de 1991 Victor Cordoba se enfrentó a Christophe Tiozzo en un combate titular de supermedio por el título AMB de Tiozzo. Cordoba tenía 29 años y un récord de 18-2-3 (14), y Tiozzo tenía 27 años y un récord de 28-0 (20). Cordoba detuvo a Christophe Tiozzo por asalto 9º TKO y se convirtió en el nuevo campeón supermedio mundial.
El 13 de diciembre de 1991 Victor Cordoba se enfrentó a Vincenzo Nardiello en un combate titular de supermedio por el título AMB. Cordoba tenía 29 años y un récord de 19-2-3 (15), y Nardiello tenía 25 años y un récord de 17-0 (11). Cordoba detuvo a Vincenzo Nardiello por asalto 11º TKO y defendió con éxito su título.
