Количество скандалов стремительно росло. Одержав еще несколько подобных «побед», Майк уверовал в то, что сможет одолеть и действующего на тот момент чемпиона мира Леннокса Льюиса. На предматчевой пресс-конференции в июне 2002 года он делал грозные заявления, обещая Ленноксу съесть его детей и вырвать у него сердце. К тому же Тайсон атаковал телохранителя Льюиса, а затем в возникшей свалке вцепился зубами в ногу чемпиона. В то же время полиция Лас-Вегаса объявила о намерении предъявить Майку обвинение в очередном изнасиловании, якобы произошедшем в сентябре 2001 года (правда, оно так никогда и не было предъявлено). В октябре 2002 года американская пресса заинтересовалась новой выходкой Тайсона. По свидетельству очевидцев, он неожиданно устроил скандал в одном из фешенебельных ресторанов Калифорнии, перепугав и оскорбив посетителей. Началось же все с того, что Майк вскочил из-за своего столика, закричал на своего спутника (имя которого осталось неизвестным) и начал размахивать столовым ножом перед его лицом. Однако пресс-секретарь боксера Джеффри Уорду категорически опровергла информацию об инциденте, заявив, что «Майк в этот вечер вообще не посещал ресторан, а был с друзьями в кино на фильме «“Машина времени”». Странно, что посетители ресторана ошиблись, приняв другого человека за Тайсона.
В результате всего этого боксерская комиссия штата Невада отказалась вернуть Тайсону боксерскую лицензию, и организаторам матча пришлось подыскивать новое место его проведения.
В итоге бой Тайсона с Льюисом все же состоялся 8 июня 2002 года в Мемфисе. Букмекеры как обычно сделали Майка фаворитом в этой встрече. Однако вскоре после начала поединка стало ясно, что Тайсон мало что может противопоставить чемпиону. Даже явная предвзятость рефери, всячески старавшегося помочь Майку, не могла сколько-нибудь серьезно изменить рисунок боя. Льюис наносил десятки безответных ударов, а Тайсон всего лишь несколько раз сумел дотянуться до своего рослого соперника. Развязка наступила в восьмом раунде, когда Майк сначала оказался в нокдауне, а потом нарвался на сильнейший встречный удар, после которого уже не смог подняться. На послематчевой пресс-конференции Тайсон сказал журналистам, что очень рад, что вообще сумел уйти в этот вечер с ринга живым.
И хотя Майк просил о матче-реванше, всем было ясно — реванша уже не будет, так как не было уже самого Железного Майка. Свой следующий поединок Тайсон провел в марте 2003 года против считавшегося в то время довольно перспективным боксера Клиффорда Этьена. Бой продлился всего 49 секунд и закончился тем, что Этьен, оказавшийся на полу после первого же серьезного удара, не смог (или не захотел) подняться. В период подготовки к этому бою и после него многие обратили внимание на то, что Майк изменился. Он, казалось, утратил значительную часть своей агрессивности, став, по его собственному выражению, «одомашненным животным».
Этот бой был для Майка простым зарабатыванием денег. Бывший чемпион находился на грани банкротства. В это трудно поверить, но за несколько лет он умудрился промотать состояние, оцениваемое приблизительно в 500 миллионов долларов. Большая часть денег, заработанных Тайсоном на ринге и полученных от рекламы, ушла на оплату услуг многочисленных адвокатов, которые вытаскивали Майка из судебных передряг и занимались его бракоразводными процессами (один обошелся ему в $ 3 миллиона, а второй — в $ 16,5). К тому же экс-чемпион любил роскошную жизнь — одевался в самых дорогих магазинах, менял машины и скупал драгоценности оптом и в розницу. Теперь, когда бои на ринге не приносят желаемых доходов, Тайсон надеется на милость кредиторов, которым он задолжал более 24 миллионов долларов. Долги вынуждают некогда великого боксера исполнять роль «свадебного генерала» в различных шоу.
Одно время казалось, что Майк больше никогда не выйдет на ринг, но тяжелое финансовое положение, а также возникновение некоторого «вакуума» в супертяжелом весе простимулировали его возвращение в бокс. Однако Тайсон получил серьезную травму колена, что лишило его возможности нормально передвигаться по рингу, и проиграл. Через несколько дней ему сделали операцию, и он несколько недель провел в гипсе.