Pada 1988, Tyson menikah dengan aktris Robin Givens. Pasangan ini bercerai pada 1989.
Saat itu, Tyson dituduh telah melakukan pelecehan secara fisik. Segudang tuduhan penyerangan dan pelecehan kemudian diajukan terhadap Tyson.
Pada 11 Februari 1990, Tyson kehilangan gelar juaranya karena meremehkan lawannya, James "Buster" Douglas, yang berhasil meng-KO Tyson pada ronde ke-10.
Tyson bangkit dari kekalahan itu dengan empat kemenangan beruntun. Namun, pada 1991, ia dituduh memerkosa kontestan ajang kecantikan dan dihukum atas tuduhan itu pada 1992.
Setelah bebas dari penjara pada tahun 1995, Tyson kembali bertinju dan pada tahun 1996 mendapatkan kembali sabuk kejuaraannya dengan kemenangan mudah atas Frank Bruno dan Bruce Seldon.
Baca juga: Jika Hidup di Era yang Sama, Wilder Akan Mudah Dikalahkan Mike Tyson
Pada 9 November 1996, dalam pertarungan melawan juara kelas berat dua kali Evander Holyfield, Tyson kalah untuk kedua kalinya dalam karier profesionalnya karena TKO pada babak ke-11.
Dalam pertandingan ulang melawan Holyfield pada tanggal 28 Juni 1997, ia didiskualifikasi setelah dua kali menggigit telinga lawannya
Akibat pelanggaran itu, ia kehilangan lisensi bertinjunya.
Tyson akhirnya mendapatkan kembali lisensinya, dan ia naik ring lagi pada 16 Januari 1999, ketika menumbangkan Franz Botha di ronde kelima.
Pada tahun yang sama, 6 Februari 1999, Tyson dijatuhi hukuman satu tahun penjara, dua tahun masa percobaan, dan 200 jam pelayanan masyarakat serta didenda 2.500 dollar AS setelah didakwa menyerang dua orang tua setelah kecelakaan mobil tahun 1998.
Tyson dibebaskan setelah menjalani hanya beberapa bulan dari hukuman satu tahun.
Meski demikian, masalah pengendalian diri Tyson terus berlanjut.
Setelah wasit menghentikan pertarungan pada Juni 2000 dengan petinju Amerika Lou Savarese, Tyson terus memukul dan melukai wasit.
Dalam komentar saat jumpa pers setelah pertarungan ini, Tyson membuat marah penggemar tinju dengan menghina juara kelas berat Inggris, Lennox Lewis.
Dalam pertarungan pada Oktober 2000 melawan Andrew Golota, Tyson menang di ronde ketiga.