Lewis' høyde (196 cm) og rekkevidde, kombinert med hans taktikk, smidighet og hurtighet, gjorde ham til en svært vanskelig motstander. I 2004 la han opp, fortsatt som regjerende mester.