31 मार्च 2003 को गोल्डबर्ग ने WWE में डेब्यू किया और हील बनकर उन्होंने रॉक के गुणगानों का विरोध किया। रॉक अपना भाषण खत्म करने ही वाले थे की तभी बिल गोल्डबर्ग एरीना की ओर और आते दिखाई दिए। रॉक से मिलकर उन्होंने रॉक को स्पीयर दिया जिसपर सभी दर्शकों को ख़ुशी हुई। इसके बाद अगले एक महीने तक दोनों ने गोल्डबर्ग के पहले WWE टेलीविज़न मैच की तैयारी की। बैकलैश पर उनका मुकाबला द रॉक से होने जा रहा था। फिउड काफी अच्छा था, क्योंकि गोल्डबर्ग को ग़ुस्सा दिलाने के लिए द रॉक जो कर सकते थे उन्होंने वो सब किया। लेकिन यहाँ पर गोल्डबर्ग ने ज्यादा बाट नहीं की। गोल्डबर्ग ने रॉक के सवालों का जवाब अपने एक्शन से दिया और इसी वजह से उनका किरदार इतना दमदार है। बैकलैश के समय अधिकतर ऑनलाइन दर्शक ये जानते थे की द रॉक अपने हॉलीवुड करियर के लिए WWE छोड़ रहे हैं। उनका ये निर्णय अच्छा था। लेकिन जाने से पहले उन्होंने बिल गोल्डबर्ग को दर्शकों के बीच लोकप्रिय बनाने की पूरी तैयारी कर के गए थे। बैकलैश का ये मुकाबला करीब 13 मिनटों तो चला। हालांकि दर्शक इसे क्लासिक मैच न माने, लेकिन इस मैच में डेब्यू करनेवाले गोल्डबर्ग ने WWE के उस समय के सबसे लोकप्रिय रैसलर को जमकर मारा। गोल्डबर्ग ने रॉक को पहले स्पीयर और फिर जैकहैमर से मारा।