जापान छोड़ने के बाद, गोल्डबर्ग ने वर्ल्ड रेसलिंग एंटरटेनमेंट (डबल्यू डबल्यू ई (WWE)) के साथ एक साल का कान्ट्रेक्ट साइन किया और रेसलमेनिया XIX की अगली रात, "रॉ" के 31 मार्च के संस्करण में वह पहली बार डबल्यू डबल्यू ई (WWE) में दिखाई दिए. इसके तत्काल बाद, उन्होंने द रॉक को बरछी से मार कर उनके साथ लड़ाई शुरू कर दी. उनकी प्रतिद्वंद्विता तब बढ़ी जब द रॉक ने, "द रॉक कान्सर्ट" नामक एक खंड आयोजित किया, जहा उन्होंने गोल्डबर्ग को गिल्बर्ग के नाम से ताना मारा. बैकलैश में अपने पहले मैच में उन्होंने द रॉक को हरा दिया. तीन बार बरछी से और एक बार जैकहैमर से मारने के बाद गोल्डबर्ग ने मैच जीत लिया। अगले आधे-साल तक गोल्डबर्ग अपराजित रहे, उन्होंने रॉ पर अपने पहले मैच में 3-मिनट वार्निंग को हराया. "रॉ" के अगले संस्करण में एक स्टील केज मैच में गोल्डबर्ग ने क्रिस्टियन को हरा दिया.

इसके बाद गोल्डबर्ग ने क्रिस जेरिको के साथ लड़ाई की. जेरिको के "हाईलाईट रील", एक साक्षात्कार शो, के पहले संस्करण के दौरान, जहा गोल्डबर्ग एक अतिथि थे, उन्होंने शिकायत की कि कोई भी गोल्डबर्ग को डबल्यू डबल्यू ई (WWE) में नहीं चाहता था और अगले हफ्तों में जेरिको ने उनका अपमान करना जारी रखा. 12 मई को "रॉ" पर, एक अज्ञात हमलावर ने गोल्डबर्ग को एक लिमोसिन से कुचलने का प्रयास किया। यह पता लगाने के लिए कि गाड़ी कौन चला रहा था, एक हफ्ते बाद सह-रॉ महाप्रबंधक, स्टोन कोल्ड स्टीव ऑस्टिन ने कई रॉ सुपरस्टारों से पूछताछ की. लांस स्टोर्म से भी पूछताछ की गई और उन्होंने स्वीकार किया कि वही हमलावर थे। ऑस्टिन ने स्टोर्म को गोल्डबर्ग के साथ मैच खेलने के लिए मजबूर किया और स्टोर्म यह मैच हार गए। मैच के बाद, गोल्डबर्ग ने स्टोर्म को यह कहने पर मजबूर किया कि जेरिको ही वह सुपरस्टार हैं जिन्होंने गोल्डबर्ग को कुचलने का षड़यंत्र रचा और स्टोर्म से यह कार्य करवाया. 26 मई को गोल्डबर्ग एक बार फिर "हाईलाईट रील" पर एक अतिथि के रूप में गए। जेरिको ने डबल्यू सी डबल्यू (WCW) में गोल्डबर्ग की सफलता के प्रति ईर्ष्या व्यक्त की और उन्हें लगा कि डबल्यू डबल्यू ई (WWE) में शामिल होने के बाद से, उन्हें वह सब कुछ हासिल हुआ जो वह अपने कैरियर में चाहते थे तथा केवल गोल्डबर्ग को हराना रह गया था और इसलिए उन्होंने गोल्डबर्ग को मैच के लिए चुनौती दी. बैड ब्लड में गोल्डबर्ग ने जेरिको के साथ हिसाब बराबर किया और उन्हें हरा दिया.

पेशेवर कुश्‍ती-‍करियॅर
मुख्य समारोह में आगे बढ़ना और विश्व हैवीवेट चैम्पियन
आल जापान प्रो रेसलिंग (2002-2003)
प्रारंभिक लड़ाईयां