Ondoren, denbora asko eman zuen "Velocity" saioan 2002ko abendura arte, Paul Heyman eta Big Show taldeekin elkartu zen arte, eta Heymanek A-Train izena aldatzeko eta jantzi berri bat estreinatzeko konbentzitu zuen, azken honek zaleek sarritan "Shave Your Back!" kantatzen zioten bere partiduetan, bere torso iletsuagatik. A-Train-ek eta Big Show-k The Undertaker-en aurka galdu zuten WrestleMania XIX-an, eta ondoren A-Train-ek gorrotoa jarraitu zuen, WrestleMania XIX-ko partidan.
SummerSlam-ek galdu egin du A-Train Undertakeri irabazita. A-Train-ek, ondoren, Chris Benoiten aurka galdu zuen No Mercy-n eta, Survivor Series-en, Brock Lesnar-en taldean zegoen hamar gizoneko Survivor Series partidan, Kurt Angle-en taldearen aurka galdu zuen ahaleginean, eta Bradshaw-ek harrapatu zuen. 2004ko Royal Rumble partidan parte hartu zuen, eta azken irabazleak, Chris Benoitek, kanporatu zuen. Benoit-ek Triple H-rekin borrokatu ondoren, Raw-en munduko pisu astunen txapelketarako, Paul Heyman-ek SmackDown! Royal Rumble marka esklusiboa antolatu zuen, Lesnar-ekin nork borrokatuko zuen WWEko txapelketarako. A-Train Eddie Guerrerok eliminatu zuen, eta honek partidua irabazi zuen. A-Train 2004ko martxoaren 22an merkaturatu zuten Raw markara, eta ekainaren 7an egin zuen bere "Raw" debuta ofiziala, Chris Jerichori galduz. Azken borroka, Val Venisek galdu zuen Heat jokoan. Bi aste geroago, errotatzaileen eskularruaren urratzearekin kanporatu zuten eta 2004ko azaroaren 1ean WWEko kontratutik askatu zuten, itzuli aurretik.