Escriba unha continuación para este parágrafo - Posteriormente, pasou a maior parte do seu tempo en "Velocity" ata decembro de 2002, cando uniu forzas con Paul Heyman e Big Show, que viu a Heyman persuadirlle a renomearse a A-Train e debutar novo traxe, o último dos cales viu aos fans a miúdo cantando "Rasear a súa parte traseira!" durante os seus partidos debido ao seu torso peludo. A-Train e Big Show perderon contra The Undertaker no WrestleMania XIX, despois do cal A-Train continuou a disputa, culminando nun combate no SummerSlam
, que A-Train perdeu contra Undertaker. A-Train perdeu contra Chris Benoit en No Mercy e, en Survivor Series, estivo no equipo de Brock Lesnar nun partido de Survivor Series de dez homes nun esforzo perdedor para o equipo de Kurt Angle, no que foi arrincado por Bradshaw. Competiu no Royal Rumble de 2004, e foi eliminado polo eventual gañador, Chris Benoit. Despois de que Benoit decidiu loitar contra Triple H polo Campionato Mundial de Peso Pesado na marca Raw, o director xeral Paul Heyman celebrou un Royal Rumble exclusivo da marca SmackDown!, para determinar quen se enfrontaría a Lesnar polo Campionato da WWE en No Way Out. A-Train foi eliminado por Eddie Guerrero, que gañou o partido. A-Train foi traspasado á marca Raw o 22 de marzo de 2004 antes de facer o seu debut oficial "Raw" o 7 de xuño, perdendo contra Chris Jericho. O seu último partido foi unha derrota ante Val Venis en "Heat". Dúas semanas máis tarde, foi eliminado cun manguito rotador rasgado e foi liberado do seu contrato coa WWE o 1 de novembro de 2004 antes de que puidese volver.