Később 2002 decemberéig a "Velocity"-ben töltötte az idejét, amikor összefogott Paul Heyman-nel és a Big Show-val, amely során Heyman meggyőzte őt, hogy nevezze át magát A-Train-re, és új ruhát mutasson be, amelyből az utóbbi látta, hogy a rajongók gyakran énekelték "Rágd le a hátad!" a mérkőzései során a szőrös torzsa miatt. Az A-Train és a Big Show a WrestleMania XIX-én vesztett az Undertaker ellen, azután az A-Train folytatta a viszályt, ami egy meccsen csúcsosodott ki a WrestleMania XIX-én.
A SummerSlam, amit az A-Train elvesztett az Undertaker ellen. Az A-Train aztán Chris Benoit ellen veszített a No Mercy-ben, és a Survivor Series-ben Brock Lesnar csapatában volt egy tízemberes Survivor Series mérkőzésben, egy veszteséges erőfeszítésben Kurt Angle csapatával, amelyben Bradshaw rögzítette. 2004-ben részt vett a Royal Rumble mérkőzésen, de a végső győztes, Chris Benoit eliminálta. Miután Benoit úgy döntött, hogy a Triple H-vel a World Heavyweight Championshipért a Raw márkanál fog küzdeni, Paul Heyman főigazgató egy SmackDown! márka exkluzív Royal Rumble-t tartott, hogy eldönthesse, ki találkozik Lesnarral a WWE bajnokságért a No Way Out-ban. Az A-Train-t Eddie Guerrero eliminálta, aki megnyerte a mérkőzést. A-Train 2004. március 22-én a Raw márkába került, mielőtt június 7-én debütált volna a "Raw" címmel, de elvesztette Chris Jericho-t. Az utolsó mérkőzése Val Venis ellen volt a "Heat"-ben. Két héttel később egy elrepedt rotátorkuszkájával kihagyta a versenyt, és 2004. november 1-jén felmentették a WWE-vel kötött szerződéséből, mielőtt visszatérhetett volna.