В апреле 2001 года Альберт сформировал команду X-Factor. 28 июня 2001 года он выиграл свой первый пояс в WWE — пояс Интерконтинентального чемпиона, отобрав его у Кейна, а проиграл его 23 июля того же года Лэнсу Шторму. В конце 2001 года Альберт придумал себе кличку «Хип Хоп Хиппо» и стал сотрудничать со Скотти Ту Хотти. Команда развалилась в апреле 2002, после того, как проиграла Билли и Чаку. Спустя время Альберт объединяется с Полом Хэйманом и Биг Шоу, и по предложению Хэймана переименовал себя в A-Train («А-Поезд»). На "Рестлмания XIX" они вдвоём проиграли Гробовщику, который удержал А-Поезда после «Гробовой плиты». Их вражда с Гробовщиком продолжалась вплоть до "SummerSlam", где А-Поезд в сопровождении Сейбл проиграл ему. На "Survivor Series" он присоединился к команде Брока Леснара, где был выбит Брэдшоу. А-Поезд участвовал в "Королевской битве", но был выбит победителем битвы — Крисом Бенуа. Вскоре Мэтт был переведён на Raw, а позже получил травму и был отстранён от выступлений на неопределённый срок. Прежде, чем оправиться от травмы он был освобождён от контракта 1 ноября 2004 года.