Da Mike Tyson ble løslatt fra fengsel i 1995, viste Holmes interesse for å møte ham til ny dyst i bokseringen, men dette ble det aldri noe av. Holmes bokset sin siste kamp i 2002 da han beseiret Eric Esch på poeng. Holmes hadde boksehistoriens kanskje beste venstrejab.