Kompletigu la sekvan frazon: Poste, li pasigis multon da sia tempo en "Velocity" ĝis decembro 2002, kiam li kuniĝis kun Paul Heyman kaj Big Show, kiu vidis Heyman persvadi lin renomiĝi al A-Train kaj debutanta nova kostumo, ĉi-lasta de kiu vidis adorantojn ofte ĉanti "Raziru vian dorson!" ĉe li dum liaj matĉoj pro lia harplena torso. A-Train kaj Big Show perdis al The Undertaker ĉe WrestleMania XIX, post kiu A-Train daŭrigis la malpacon, kulminante per matĉo ĉe
SummerSlam, kiun A-Train perdis al Undertaker. A-trajno tiam perdis al Chris Benoit ĉe No Mercy kaj, ĉe Survivor Series, estis en la teamo de Brock Lesnar en dek-vira Survivor Series-matĉo en malvenka klopodo al la teamo de Kurt Angle, en kiu li estis fiksita de Bradshaw. Li konkuris en la Royal Rumble matĉo de 2004, kaj estis eliminita de la fina gajninto, Chris Benoit. Post kiam Benoit decidis lukti Triple H por la Monda Pezpeza Ĉampioneco sur la Raw-marko, la Ĝenerala Manaĝero Paul Heyman okazigis SmackDown! markon ekskluzive Royal Rumble, por determini kiu renkontus Lesnar por la WWE Ĉampioneco ĉe No Way Out. A-trajno estis eliminita fare de Eddie Guerrero, kiu daŭriĝis por gajni la matĉon. A-Train estis interŝanĝita al la Raw marko la 22-an de marto 2004 antaŭ fari sian oficialan "Raw" debuton la 7-an de junio, perdante al Chris Jericho. Lia lasta matĉo estis malvenko kontraŭ Val Venis en "Heat". Du semajnojn poste, li estis flankenmetita kun ŝirita rotatormanŝo kaj estis liberigita de sia WWE-kontrakto la 1-an de novembro 2004 antaŭ ol li povis reveni.