Masuk Islam Setelah Kasus

Tyson diadili di Indiana dengan tuduhan perkosaan atas peserta pertandingan Miss Black America tahun 1991 yang bernama Desiree Washington pada 27 Januari 1992. Tyson dinyatakan bersalah melakukan perkosaan pada 10 Februari dan dipenjara selama 3 tahun. (Menurut hukum Indiana, seorang tertuduh yang dinyatakan bersalah melakukan kejahatan harus langsung menjalani masa hukuman di penjara segera setelah hukuman dijatuhkan). Akibatnya, Tyson tidak bertarung lagi hingga 1995.

Sebagai pertarungan pembukaan setelah ia keluar dari penjara, ia melawan Peter McNeeley pada Agustus dan mengalahkan Buster Mathis Jr. dalam tiga ronde pada Desember 1995. Pada Maret 1996 Tyson memenangkan sebuah sabuk kejuaraan ketika merebut gelar WBC dari Frank Bruno yang berat langkah dalam tiga ronde. Pada September 1996 Tyson memenangkan kembali gelar WBA dalam 93 detik dari Bruce Seldon, setelah membayar Lennox Lewis $4 juta dolar AS untuk 'menyingkir'. 

Tyson dikritik banyak orang karena melawan petinju-petinju yang sangat tidak bermutu. Misalnya, dikatakan bahwa "lawan-lawan" McNeeleys umumnya kalah dalam 3/4 pertarungan mereka. Mathis adalah lawan yang tidak bermutu, petinju yang pukulannya tidak keras dan kemasyhuran satu-satunya hanyalah bahwa ayahnya pun pernah menjadi petinju yang bertarung melawan Joe Frazier dan Muhammad Ali. Seldon dicemoohkan karena kekalahannya pada ronde pertama melawan Tyson karena ia dipukul oleh sebuah pukulan yang sangat ringan. Banyak yang menuduhnya cuma ketakutan sehingga ia menyerah begitu saja.

Masuk Islam

Secara resmi, pada 1995, selepas dari penjara di Indiana, Mike Tyson mengumumkan telah memeluk agama Islam yang telah dipelajarinya selama di dalam penjara. Nama Muslim Tyson adalah Malik Abdul Aziz.