सरवाइवर सीरीज इस मायने में भी खास थी कि लेसनर की रॉ ब्रांड के गोल्डबर्ग से पहली बार मुलाकात हुई, एक ऐसा व्यक्ति जिसकी लेसनर के समान शारीरिक रचना और कुश्ती में अपराजित रिकॉर्ड के कारण लेसनर के साथ तुलना की जाती थी। एक पर्दे के पीछे साक्षात्कार में लेसनर ने दावा किया कि वे दुनिया में किसी को भी हरा सकते थे, जिसके कारण गोल्डबर्ग ने साक्षात्कार में दखल देते हुए लेसनर को अपना परिचय दिया, घूरते हुए जाने से पहले उनके साथ हाथ मिलाया। लेसनर ने इस शत्रुता का एक फ्यूड के साथ अनुकरण किया जिसमें हार्डकोर होली शामिल था। इस कथानक में, होली 2002 में दोनों के बीच हुए एक मैच में लेसनर द्वारा उसकी वैध रूप से गरदन तोड़े जाने का लेसनर से बदला लेना चाहता था। उस मैच के दौरान, लेसनर ने पॉवरबॉम्ब दांव चला, लेकिन होली जो नौसिखियों के साथ अपने असहयोगपूर्ण रवैये के लिए प्रसिद्ध है, ने लिफ्ट के बीच में ही धोखा दिया जिसके कारण लेसनर उसे पूरी तरह से ऊपर नहीं उठा सके. होली ने कमर नहीं उठा कर लेसनर के दांव की कठिनाई और बढ़ा दी. संघर्ष के दौरान, लेसनर के पटकने पर होली सिर के बल गिरा, जिसकी वजह से उसे गरदन की सर्जरी करानी पड़ी और वह एक साल तक कार्यक्षेत्र से बाहर रहा. 2004 में रॉयल रम्बल में, लेसनर ने होली को हरा कर डब्लूडब्लूई (WWE) चैम्पियनशिप अपने पास बनाए रखी. बाद में रॉयल रम्बल मैच में, लेसनर ने गोल्डबर्ग पर हमला किया और एक एफ-5 चलाया जिससे कुर्ट एंगल को उसे बाहर करने का अवसर मिल गया।

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

गोल्डबर्ग के साथ फ्यूड और प्रस्थान (2003-2004)
अंतिम फाइटिंग चैम्पियनशिप (2008-वर्तमान)
न्यू जापान प्रो रेसलिंग (2005-2006)
नेशनल फुटबॉल लीग (2004-2005)