Royal Rumble
شهد حدث سورفايفور سيريس التقاء ليسنر ب غولدبيرغ لأول مرة. وهو الرجل الذي كان ليسنر يقارنه به نظرًا لتشابه بنية جسمهما القوية، وفوزهما الدائم في المباريات. إدعى ليسنر في مقابلة وراء الكواليس انه يمكن أن يفوز على أي شخص في العالم. مما أدى إلى قيام غولدبيرغ بقطع المقابلة وتقديم نفسه إلى ليسنر الذي صافحه قبل أن يغادر وهو ينظر إليه. ثم بدأ ليسنر عداوة مع هاردكور هولي. وهو في محور القصة عاد لكي ينتقم من ليسنر الذي كسر عنقه حقيقةً عام 2002 بعد أن ضربه بحركة بورموب في "سماكداون!". أدت تلك الإصابة إلى إجراء هولي عملية جراحية في عنقه وغيابه عن المصارعة لمدة عام. في حدث رويل رامبل 2004، فاز ليسنر على هولي ليحافظ بذلك على بطولة دبليو دبليو إي. وفي وقت لاحق من نفس الليلة، تدخل ليسنر في مباراة رويل رامبل حيث هاجم غولدبيرغ وضربه بحركة إف-5 وهو ما أدى إلى جعل كيرت أنجل يرمي بغولدبيرغ من فوق الحبل ويقصيه من المباراة.