Po to, jis daug laiko praleido "Velocity" iki 2002 m. gruodžio, kai jis sujungė jėgas su Paul Heyman ir Big Show, kurie matė Heyman įtikinti jį pervadinti save į A-Train ir debiutuoti naują drabužį, pastarasis iš kurių matė gerbėjai dažnai skanduoti "Sukau jūsų atgal!" jam per jo rungtynes dėl jo plaukuotas krūtinės. "A-Train" ir "Big Show" pralaimėjo "The Undertaker" "WrestleMania XIX" varžybose, po to "A-Train" tęsė priešiškumą, kurio kulminacija buvo rungtynės "WrestleMania XIX" varžybose.
"SummerSlam", kurį "A-Train" pralaimėjo "Undertaker". A-Train tada pralaimėjo Chris Benoit "No Mercy" ir "Survivor Series", buvo Brock Lesnar komanda dešimties vyrų "Survivor Series" rungtynėse, pralaimėjusi Kurt Angle'o komandą, kurioje jis buvo užfiksuotas Bradshaw. Jis varžėsi 2004 m. Karališkojo Rumble varžyboje, tačiau buvo eliminuotas galutinio nugalėtojo Chris Benoit. Po to, kai Benoit nusprendė kovoti su Triple H dėl pasaulio sunkiosios kategorijos čempiono titulų, generalinis direktorius Paul Heyman surengė "SmackDown!" išskirtinį "Royal Rumble", kad nustatytų, kas susitiks su Lesnar dėl WWE čempiono titulų "No Way Out". A-Train buvo eliminuotas Eddie Guerrero, kuris laimėjo rungtynes. 2004 m. kovo 22 d. "A-Train" buvo parduotas "Raw" prekės ženklui, o birželio 7 d. jis oficialiai debiutavo "Raw", pralaimėjęs Chris Jericho. Jo paskutinė rungtynė buvo pralaimėjimas prieš Valą Venį "Heat". Po dviejų savaičių jis buvo pašalintas iš WWE dėl suplėsto rotatoriaus manšeto ir 2004 m. lapkričio 1 d. buvo atleisti nuo jo WWE sutarties, kol jis negalėjo grįžti.