2000年後是泰森整個職業生涯和人生的低谷時期，因為此時的他，早已經不是當年那個拳壇印鈔機了，從80年代成名時泰森就養成了非常奢靡的生活習慣，雖然每天都要花費鉅額的開銷，但那時候泰森隨隨便便的一場比賽就過千萬美元，所以他並沒有感到有什麼壓力。
多年來由於自己的揮霍和推廣人唐·金的壓榨，泰森的積蓄所剩無幾，2000年解僱了所有為他工作的人，並重新聘請了新的會計師，這一年泰森打了三場比賽，並且全部獲勝，雖然此時的泰森影響力尚在，但這幾場比賽的收益對他來說就是杯水車薪。
2001年泰森在丹麥哥本哈根擊敗了尼爾森後，他在WBC的排名上升到了第一位，同時也獲得了挑戰拳王劉易斯的資格。當時泰森與劉易斯分別簽約美國兩大電視轉播公司HBO和Sho，雖然他們是競爭對手，但是由於這次比賽具有極大的商業利益，所以雙方為促成比賽願意進行合作。
其實早在擊敗薩瓦雷斯時，泰森就曾在媒體面前公開叫板了劉易斯，值得一提的是，1996年在泰森擊敗賽爾登成為雙冠王后曾拒絕與劉易斯開戰，因此他還放棄了WBC金腰帶，如今時過境遷，泰森渴望獲得這場對決，因為這是目前泰森最賺錢的比賽。
2002年1月22日，在紐約舉行的一場宣傳比賽的新聞發佈會上，雙方發生了衝突，泰森在哈得遜劇院的舞臺上，凝視著劉易斯出現的方向，當他看到劉易斯後，就迅速走向他，似乎要襲擊劉易斯。這時劉易斯的一個保鏢試圖阻止泰森接近劉易斯，然後泰森向保鏢揮了一拳。
就這樣雙方人員展開了混戰，WBC主席何塞·蘇萊曼也在這場混戰中受了傷，劉易斯的大腿被泰森咬傷，後來不得不付給他劉易斯33.5萬美元。
原本這場比賽定於拉斯維加斯舉行，但因此事件內華達州拒絕授予泰森比賽執照，最後只能將比賽放在田納西州金字塔競技場進行。其實賽前的這一系列行為是泰森刻意而為之，他和劉易斯並沒有什麼深仇大恨，只是為了比賽炒作，因為雙方拳手除了出場費還有票房的分成。
眾所周知，這場比賽和賽前媒體以及拳擊業內人士預測的一樣，劉易斯以KO的方式取得了比賽的勝利，比賽中除了第一回合，劉易斯主導了整場比賽，賽後泰森給予了劉易斯充分的認可，並且為劉易斯擦掉臉上的血跡。
這一行為引起了主持人的注意，隨後在採訪中泰森說道，我和劉易斯早在多年前就認識，和我一樣他也喜歡鴿子，每次我去英國的時候他都會請問喝咖啡。
其實這場比賽只是一場純粹的商業大戰，因為此時的泰森已過巔峰多年，他自己在賽前也深知不可能戰勝劉易斯，唯一的目的就是賺錢，賽前很多人都明白這是一場無懸念的比賽，那為什麼還要花錢觀看呢？只因這是兩代傳奇拳王之間的較量。