Efterfølgende brugte han meget af sin tid på "Velocity" indtil december 2002, da han sluttede sig til Paul Heyman og Big Show, som så Heyman overtale ham til at omdøbe sig til A-Train og debutere med nyt tøj, hvoraf sidstnævnte så fans ofte chant "Shave Your Back!" på ham under hans kampe på grund af hans hårede torso. A-Train og Big Show tabte til The Undertaker på WrestleMania XIX, hvorefter A-Train fortsatte fjenden, kulminerede i en kamp på
SummerSlam, som A-Train tabte til Undertaker. A-Train tabte derefter til Chris Benoit på No Mercy og på Survivor Series, var på Brock Lesnar hold i en ti-mand Survivor Series kamp i en tabende indsats til Kurt Angle hold, hvor han blev fastgjort af Bradshaw. Han deltog i Royal Rumble-kampen i 2004 og blev elimineret af den endelige vinder, Chris Benoit. Efter Benoit besluttede at kæmpe Triple H for World Heavyweight Championship på Raw brand, General Manager Paul Heyman holdt en SmackDown! brand-eksklusiv Royal Rumble, for at afgøre, hvem der ville møde Lesnar for WWE Championship på No Way Out. A-Train blev elimineret af Eddie Guerrero, som vandt kampen. A-Train blev handlet til Raw-mærket den 22. marts 2004 før han gjorde sin officielle "Raw" debut den 7. juni, hvor han tabte til Chris Jericho. Hans sidste kamp var et nederlag mod Val Venis på "Heat". To uger senere blev han sidelinjet med en revet rotator cuff og blev frigivet fra sin WWE kontrakt den 1. november 2004 før han kunne vende tilbage.