Completați următoarea frază: Ulterior, el și-a petrecut cea mai mare parte a timpului pe "Velocity" până în decembrie 2002, când și-a unit forțele cu Paul Heyman și Big Show, care l-a văzut pe Heyman convingându-l să-și schimbe numele în A-Train și să-și facă debutul într-o nouă ținută, ultima dintre care a văzut fanii cântând adesea "Rătește-ți spatele!" la el în timpul meciurilor sale din cauza trunchiului său păros. A-Train și Big Show au pierdut în fața lui The Undertaker la WrestleMania XIX, după care A-Train a continuat certurile, culminând cu un meci la WrestleMania XIX.
SummerSlam, pe care A-Train l-a pierdut în faţa lui Undertaker. A-Train a pierdut apoi în fața lui Chris Benoit la No Mercy și, la Survivor Series, a fost în echipa lui Brock Lesnar într-un meci Survivor Series cu zece jucători într-un efort pierdut în fața echipei lui Kurt Angle, în care a fost înfipt de Bradshaw. El a concurat în meciul Royal Rumble din 2004 și a fost eliminat de eventualul câștigător, Chris Benoit. După ce Benoit a decis să lupte cu Triple H pentru Campionatul Mondial la categoria grea pe marca Raw, Managerul General Paul Heyman a organizat un Royal Rumble exclusiv pentru marca SmackDown!, pentru a determina cine se va întâlni cu Lesnar pentru Campionatul WWE la No Way Out. A-Train a fost eliminat de Eddie Guerrero, care a câștigat meciul. A-Train a fost tranzacționat la marca Raw pe 22 martie 2004, înainte de a-și face debutul oficial "Raw" pe 7 iunie, pierzând în fața lui Chris Jericho. Ultimul său meci a fost o pierdere la Val Venis pe "Heat". Două săptămâni mai târziu, el a fost eliminat din joc cu o manșetă rotatorie ruptă și a fost eliberat din contractul său WWE pe 1 noiembrie 2004, înainte de a putea reveni.