Jeho bratr je [[psycholog|psychologem]] v Jižní [[Kalifornie|Kalifornii]] v zdravotním centru. Velmi podporoval jeho kariéru a často chodil na jeho zápasy. Říká: ''"S bráchou se vidíme příležitostně, ale milujeme se" ''a také'' "můj bratr byl vždy něco, a já nebyl nikdy nic."''
Když se vrátil, měl se utkat o titul s [[Evander Holyfield|Evanderem Holyfieldem]]. V roce [[1996]] nepřipravený a už v mnohemmnohém jiný byl knockautovánknockoutován v desátém kole. V roce [[1997]] pak následovala odveta. Zápas se stal fiaskem. Tyson v jeho průběhu opakovaně upozorňoval rozhodčího na porušování pravidel ze strany Holyfielda. Ten si měl podle Tysona údajně pomáhat údery hlavou. Rozhodčí tomu však nevěnoval pozornost a Tysonova frustrace z nepříznivě se vyvíjejícího zápasu posléze vyvrcholila tím, že Holyfieldovi ukousl kus ucha, za což byl diskvalifikován. Po zápasech s Holyfieldem Tyson vyhrál několik soubojů se slabšími soupeři, ale jeho vítězná šňůra skončila při posledním pokusu o znovuzískání titulu mistra světa. V něm byl v Memphisu v roce 2002 poražen [[Lennox Lewis|Lennoxem Lewisem]]. Následovalo vítězství nad Cliffordem Etienem, kterého Tyson dokázal knockoutovat v prvním kole za necelou jednu minutu. Po zápase s Kevinem McBridem v roce [[2005]] ukončil svoji boxerskou kariéru.
[[Konvertita|Konvertoval]] k [[islám|islámu]]. Dne 2. července [[2010]] navštívil [[Mekka|Mekku]] a vykonal rituál zvaný [[Umra]].
