Holmes se enfrentó a Tyson en enero de 1988, cuando Tyson era el campeón unificado de los pesos pesados. Tyson noqueó a Holmes en cuatro asaltos para conservar sus títulos. Pero Holmes había salido del retiro para la pelea después de casi dos años alejado del ring.
"No debería haber salido del retiro contra él. Peleé contra Mike Tyson y perdí. Me paró. Tyson sabía pegar, eso no se lo puedes quitar".
Holmes ostentó el título de los pesos pesados de 1978 a 1985. Venció a grandes nombres como Muhammad Ali, Earnie Shavers y Trevor Berbick. Cuando se retiró en julio de 2002, Holmes tenía 69 victorias y sólo 6 derrotas.
En una charla reciente con Gareth A. Davies, Holmes dijo que habría vencido a Tyson si hubieran peleado cuando Holmes estaba en su mejor momento.
"Se ponía delante de ti, intentaba empujarte contra las cuerdas, pero no habría podido hacerme eso en mi mejor momento. Le habría vencido".
Holmes no se detuvo ahí. Nombró a otros cuatro grandes pesos pesados que, en su opinión, podrían haber vencido a Tyson: Muhammad Ali, Joe Frazier, Ken Norton y George Foreman.
"También lo harían Ali, Joe Frazier, [Ken] Norton y George Foreman. Pero deberías dejarlo mientras vas por delante".
Tyson colgó los guantes en 2005 con un récord de 50 victorias, 6 derrotas y 2 no disputados. Regresó en noviembre de 2022 contra el YouTuber convertido en boxeador Jake Paul. Tyson perdió ese combate por decisión unánime tras ocho asaltos.