ビル・ゴールドバーグ
レスナーは以前からアメリカンフットボールの最高峰であるNFLに挑戦したいという意思を持っており、2004年3月には本格的にNFLに挑戦するためレッスルマニア20で因縁があり、王座転落の一因でもあるビル・ゴールドバーグ戦を最後に退団。なお、この時点で対戦する両者ともWWEを退団するということがあらかじめ分かっていたために、両者に対するファンからの批判が相次ぎ、WWE副社長のジム・ロスがこの件に対しての声明を出した。また試合においてもファンから多くのブーイングを浴び、特別レフェリーを務めたストーン・コールド・スティーブ・オースチンがレスナーに対して試合後スタナーを繰り出してファンの気持ちの沈静化を行った。