साल 1997 से लेकर साल 2003 तक (2000 को छोड़कर) ऑस्टिन ने कुल 36 एलिमिनेशन किये। टेक्सास के रैटल स्नेक ने अपना डेब्यू रम्बल मैच में जीत दर्ज की थी। उस विवादास्पद मैच में पहले ही एलिमिनेट होने के बावजूद स्टोन कोल्ड ने ब्रेट हार्ट को एलिमिनेट करते हुए जीत दर्ज की। इसके बाद स्टीव ऑस्टिन का रॉयल रम्बल पर कामयाबी का दौर जारी रहा। उन्होंने तीन रॉयल रम्बल जीते और जिसके बाद दो रैसलमेनिया मुख्य इवेंट (रैसलमेनिया XV और X-7) पर उनकी भिड़ंत द रॉक से हुई। ऑस्टिन के रॉयल रम्बल पर किये बेहतरीन काम के बदौलत, द रॉक और स्टॉन कोल्ड स्टीव ऑस्टिन ने मिलकर रैसलमेनिया के दोनों मुख्य इवेंट पर बेहतरीन काम किया। लेकिन ऑस्टिन के कामयाबी की नींव उनके पहले रॉयल रम्बल में पड़ी और उसके बाद ही उन्होंने WWE में हील रूप में अपने पैर जमाए। वो सच में एक रम्बल लेजेंड हैं और उस समय उनका प्रदर्शन देखकर कई दर्शकों को उम्मीद थी की ऑस्टिन के जीत संख्या में और बढ़ोतरी होगी।