Майк се превръща в страшилище на ринга, преди да загуби неочаквано от Джеймс "Бъстър" Дъглас през 1990-а с нокаут в 10-ия рунд.
През 1992-а той е осъден на 6 години затвор за изнасилване, но излиза на свобода след 3, за да си върне титлата.
Следва обаче загуба от Ивендър Холфийлд.
През 1997-а в повторение на сблъсъка между тях, двубоят е прекратен в 11-ия рунд, след като Тайсън отхапва ухото на съперника.
