Täytä seuraava lause: Myöhemmin hän vietti paljon aikaa "Velocity" -sarjassa joulukuuhun 2002 asti, jolloin hän liittyi joukkoihinsa Paul Heymanin ja Big Showin kanssa, jolloin Heyman sai hänet vakuuttamaan hänet nimittämään itsensä A-Trainiksi ja esittelemään uuden puvun, josta jälkimmäinen näki fanien usein laulavan "Shave Your Back!" hänen otteluissaan karvaisen vartalonsa vuoksi. A-Train ja Big Show hävisivät The Undertakeriin WrestleMania XIX -tapahtumassa, jonka jälkeen A-Train jatkoi riitaa, joka huipentui ottelussa
SummerSlam, jonka A-Train hävisi Undertakeriin. A-Train hävisi sitten Chris Benoitille No Mercy -ottelussa ja Survivor Series -ottelussa hän oli Brock Lesnarin joukkueessa kymmenen miehen Survivor Series -ottelussa, jossa hän hävisi Kurt Anglen joukkueelle, jossa Bradshaw sai hänet kiinni. Hän kilpaili vuonna 2004 Royal Rumble -ottelussa, ja lopulta voittaja Chris Benoit eliminoi hänet. Kun Benoit päätti painiakin Triple H:n kanssa World Heavyweight Championship -kilpailussa Raw-brändillä, pääjohtaja Paul Heyman järjesti SmackDown! -brändin eksklusiivisen Royal Rumble -kilpailun määrittääkseen, kuka kohtaa Lesnarin WWE-kilpailussa No Way Outissa. A-Train eliminoitiin Eddie Guerreron toimesta, joka voitti ottelun. A-Train vaihdettiin Raw-brändiin 22. maaliskuuta 2004, ennen kuin hän teki virallisen "Raw" -debyyttinsä 7. kesäkuuta, häviämällä Chris Jericolle. Hänen viimeinen ottelunsa oli tappio Val Venikselle Heatissa. Kaksi viikkoa myöhemmin hän jäi syrjään särkyneen rotatormanchetin vuoksi ja vapautettiin WWE:n sopimuksesta 1. marraskuuta 2004 ennen kuin hän pääsi palaamaan.