हार के बाद, टायसन ने अपनी अगली दो लड़ाई में हेनरी टिलमन और एलेक्स स्टीवर्ट को पहले दौर में हरा कर खुद को संभाला. 1984 ओलिंपिक हेवीवेट स्वर्ण पदक विजेता (1983 के पैन अमेरिकी खेलों के बॉक्सिंग हेवीवेट रजत पदक विजेता) टिलमन के ऊपर टायसन की जीत ने टायसन को अपने कॅरिअर के प्रारंभ में टिलमन के हाथों हुई शौकिया हार का बदला लेने में सक्षम बनाया. इन मुकाबलों ने, निर्विवाद वर्ल्ड हेवीवेट चैम्पियनशिप में, जिसे इवांडर होलीफील्ड ने डगलस से उसके ख़िताब के पहले बचाव में ले लिया था, एक अन्य दांव के लिए एक उन्मूलन मैच का गठन किया।

टायसन ने, जो #1 दावेदार था, 18 मार्च 1991 को लास वेगास में #2 दावेदार डोनोवन "रेज़र" रुडॉक का सामना किया। उस समय रूडॉक को सबसे खतरनाक हेविवेट के रूप में देखा जाता था और उसे सबसे कठोर मुक्का मारने वाले हेविवेटों में गिना जाता था। पूरी लड़ाई के दौरान टायसन और रूडॉक आगे और पीछे होते रहे, जब तक की रेफरी रिचर्ड स्टील ने सातवें दौर के दौरान विवादित रूप से मुकाबले को रोकते हुए टायसन के पक्ष में फ़ैसला दिया. इस निर्णय ने उपस्थित प्रशंसकों को उग्र कर दिया, जिससे दर्शकों के बीच मुकाबले के बाद की हाथापाई भड़क उठी और रेफरी को बचाते हुए रिंग से ले जाया गया।

टायसन और रूडॉक उस वर्ष जून 28 को फिर मिले, जिसके दौरान टायसन ने रूडॉक को दो बार नॉकडाउन किया और 12 राउंड के एक सर्वसम्मत निर्णय से जीत हासिल की. निर्विवाद चैम्पियनशिप के लिए टायसन और होलीफील्ड के बीच मुकाबला 1991 की शरद ऋतु में आयोजित किया गया।

कॅरिअर
प्रारंभिक वर्ष
व्यक्तिगत जीवन
डगलस के बाद