Nachdem er Mike Tyson besiegt hatte, nahm er eine mehrjährige Auszeit vom Boxen, was die Frage aufkommen ließ, ob er sich ganz zurückziehen würde. Am 21. Juni 2003 kehrte er in den Boxring zurück, als er gegen Vitali Klitschko kämpfte. Lewis beendete den Kampf gegen Vitali in der 6. Runde durch technischen K.O., nachdem der Ringarzt festgestellt hatte, dass Vitalis linkes Auge durch einen Cut in seiner Sicht eingeschränkt war. Vitali behauptet, er habe einen Kopfstoß bekommen und fordert einen Rückkampf. Ein Zeitlupenvideo zeigt, dass die Wunden in Vitalis Gesicht durch rechte Hände in den Runden 3 und 6 verursacht wurden.