2005 से पहले, WWE एक अजीब जगह थी। एटीट्यूड एरा के स्वर्णिम दौर के ख़त्म होने के बाद से इसे अभी तक कोई सही रास्ता नहीं मिल पाया था। कंपनी के दो बड़े सुपरस्टार्स अब गायब हो चुके थे। स्टोन कोल्ड स्टीव ऑस्टिन रिटायर हो चुके थे जबकि रॉक हॉलीवुड के रास्ते पर चले गए थे। स्थिति और ख़राब थी क्योंकि जिसके कंधे पर अब आगे की जिम्मेदारी थी वे ब्रॉक लैसनर थे लेकिन उन्होंने भी NFL में अपनी किस्मत आजमाने के लिए एक साल पहले ही कंपनी को छोड़ दिया था। इसी बीच 2004 के दौरान बतिस्ता और जॉन सीना, रॉ और स्मैक डाउन पर नए सुपरस्टार्स बनकर उभर रहे थे और कंपनी ने आखिकार इनपर ही भरोसा करने और इनके साथ ही आगे बढ़ने का बिलकुल सही फैसला किया। 2005 के रॉयल रंबल में यही दो अंत में रिंग में बचे थे और बहुत ही विवादस्पद अंदाज में बतिस्ता ने यह मुकाबला जीत लिया। रैसलमेनिया 21 में ये दोनों ही अपने अपने ब्रांड के वर्ल्ड चैंपियन बन गए और इसी के साथ कंपनी में एक नया बदलाव आ गया। रंबल में हार के बावजूद जॉन सीना बतिस्ता की तुलना में ज्यादा बड़े स्टार साबित हुए और कंपनी को अपना अगला चेहरा मिल गया। सीना ने इसके बाद अगले दशक तक कंपनी को अपने कन्धों पर उठाया।