Aquí está una lista de las mejores peleas de Holmes. Para una lista de las pérdidas de Holmes, consulta "Keith Holmes Pérdidas".
El 16 de marzo de 1996 Keith Holmes se enfrentó a Quincy Taylor en un combate titular de medio por el título CMB de Taylor. Holmes tenía 26 años y un récord de 29-1 (19), y Taylor tenía 32 años y un récord de 26-3 (22). Holmes detuvo a Quincy Taylor por asalto 9º TKO y se convirtió en el nuevo campeón medio mundial.
El 19 de octubre de 1996 Keith Holmes se enfrentó a Richie Woodhall en un combate titular de medio por el título CMB. Holmes tenía 27 años y un récord de 30-1 (20), y Woodhall tenía 28 años y un récord de 21-0 (13). Holmes detuvo a Richie Woodhall por asalto 12º TKO y defendió con éxito su título.
El 24 de abril de 1999 Keith Holmes se enfrentó a Hacine Cherifi en un combate titular de medio por el título CMB de Cherifi. Holmes tenía 30 años y un récord de 34-2 (23), y Cherifi tenía 31 años y un récord de 26-3-1 (17). Holmes detuvo a Hacine Cherifi por asalto 7º TKO y se convirtió en el nuevo campeón medio mundial.