Lennox Lewis tiene dos pérdidas contra dos oponentes en su carrera de boxeo. Para una lista de las mejores peleas de Lewis, consulta "Mejores peleas de Lennox Lewis".
El 22 de abril de 2001 Lennox Lewis se enfrentó a Hasim Rahman en un combate de completo titulado por los títulos CMB y FIB. Lewis tenía 35 años y un récord de 38-2-1 (29), y Rahman tenía 28 años y un récord de 34-2 (28). Lewis perdió la pelea por asalto 5º KO y perdió los títulos CMB y FIB.
El 24 de septiembre de 1994 Lennox Lewis se enfrentó a Oliver McCall en un combate de completo titulado por el título CMB. Lewis tenía 29 años y un récord de 25-1 (21), y McCall tenía 29 años y un récord de 24-5 (17). Lewis perdió la pelea por asalto 2º TKO y perdió el título CMB.