Pod koniec 2001 przyjął gimmick The Hip Hop Hippo i założył drużynę ze Scottym 2 HottyWWE: The Many Faces Of Matt Bloom AKA Tensai – The Hip Hop Hippo (World Wrestling Federation, 2001 – 2002), whatculture.com, [dostęp 2023-05-09].. Na początku kwietnia 2002 drużyna rozpadła się, a następnie do grudnia 2002 występował solo w programach spod znaku WWE Velocity. W grudniu 2002 połączył siły z Paulem Heymanem i Big Showem przyjmując nowy gimmick jako A-Train, gdzie m.in. zasłynął z owłosionej klatki piersiowej i pleców. Prowadził rywalizacje z Chrisem Benoit oraz The Undertakerem, który wraz z Johnem Laurinaitisem pomógł mu powrócić do WWE w nowym gimmicku i napędzić jego karierę wrestlera10 Things Fans Should Know About WWE Trainer Matt Bloom, thesportster.com, [dostęp 2023-05-10].. Ostatnią walkę w WWE w tym okresie stoczył przeciwko Valowi Venisowi na WWE Heat przegrywając starcie, a następnie dwa tygodnie później doznał kontuzji barku przez co wraz z dniem 1 listopada 2004 WWE rozwiązało z nim kontraktA-Train, Billy Gunn, Test released (strona zarchiwizowana), wwe.com, [dostęp 2023-05-09]..