Completar la següent frase: Posteriorment, va passar gran part del seu temps a "Velocity" fins al desembre de 2002, quan va unir forces amb Paul Heyman i Big Show, que va veure a Heyman persuadir-lo a canviar el seu nom a A-Train i debutar amb un nou vestit, aquest últim dels quals va veure els fans sovint cantant "Rapa la teva esquena!" a ell durant els seus partits a causa del seu tors pelut. A-Train i Big Show van perdre contra The Undertaker a WrestleMania XIX, després d'això A-Train va continuar la disputa, que va culminar en un partit a
SummerSlam, que A-Train va perdre a Undertaker. A-Train després va perdre contra Chris Benoit a No Mercy i, a Survivor Series, va estar en l'equip de Brock Lesnar en un partit de Survivor Series de deu homes en un esforç perdedor per a l'equip de Kurt Angle, en el qual va ser fixat per Bradshaw. Va competir en el Royal Rumble de 2004, i va ser eliminat pel guanyador final, Chris Benoit. Després que Benoit decidís lluitar contra Triple H pel Campionat Mundial de Peso Pesat a la marca Raw, el gerent general Paul Heyman va celebrar un Royal Rumble exclusiu de la marca SmackDown!, per determinar qui es trobaria amb Lesnar pel Campionat de la WWE a No Way Out. A-Train va ser eliminat per Eddie Guerrero, que va guanyar el partit. A-Train va ser traspassat a la marca Raw el 22 de març de 2004 abans de fer el seu debut oficial "Raw" el 7 de juny, perdent contra Chris Jericho. El seu darrer partit va ser una derrota contra Val Venis a "Heat". Dues setmanes més tard, va quedar al marge amb un manchó de rotador trencat i va ser alliberat del seu contracte amb la WWE l'1 de novembre de 2004 abans de poder tornar.