Subsequently, he spent much of his time on "Velocity" until December 2002, when he joined forces with Paul Heyman and Big Show, which saw Heyman persuade him to rename himself to A-Train and debut new attire, the latter of which saw fans often chant "Shave Your Back!" at him during his matches due to his hairy torso. A-Train and Big Show lost to The Undertaker at WrestleMania XIX, after which A-Train continued the feud, culminating in a match at SummerSlam, which A-Train lost to Undertaker. A-Train then lost to Chris Benoit at No Mercy and, at Survivor Series, was on Brock Lesnar's team in a ten-man Survivor Series match in a losing effort to Kurt Angle's team, in which he was pinned by Bradshaw. He competed in the 2004 Royal Rumble match, and was eliminated by the eventual winner, Chris Benoit. After Benoit decided to wrestle Triple H for the World Heavyweight Championship on the Raw brand, General Manager Paul Heyman held a SmackDown! brand-exclusive Royal Rumble, to determine who would meet Lesnar for the WWE Championship at No Way Out. A-Train was eliminated by Eddie Guerrero, who went on to win the match. A-Train was traded to the Raw brand on March 22, 2004 before making his official "Raw" debut on June 7, losing to Chris Jericho. His last match was a loss to Val Venis on "Heat". Two weeks later, he was sidelined with a torn rotator cuff and was released from his WWE contract on November 1, 2004 before he could return.