i pokonał Vita Thomasellego, zaś na gali An Inch Longer Than Average przegrał w six-man tag team matchu. W grudniu zmienił pseudonim ringowy na Puma i wziął udział w turnieju Tango and Cash Invitational Tournament o inauguracyjnych posiadaczy PWG World Tag Team Championship, gdzie Samoa Joe był jego partnerem. Para dotarła do drugiej rundy, po czym zostali wyeliminowani. Przez cały 2004 Puma występował regularnie w singlowych walkach pokonując między innymi Ricky’ego Reyesa, Tony’ego Kozinę, Brada Bradleya i The UK Kida. Przez pierwszą połowę 2005 sporadycznie występował w PWG, głównie w walkach eliminacyjnych.
W lipcu 2005 powrócił do używania pseudonimu TJ Perkins, po czym pokonywał w singlowych starciach takich wrestlerów jak Daveya Richardsa czy też Hardkore Kidda, lecz Perkins i Alex Shelley nie zdołali pokonać tej dwójki w walce drużynowej. Perkins przegrał z Shelleyem podczas gali After School Special. Zakończył rok 2005 i rozpoczął 2006 występami w tag team matchach. W marcu wrócił do występów solo, gdzie podczas gali Beyond The Thunderdome pokonał Mr. Excitementa. Podczas gali Self-Titled z października, Perkins pokonał Rocky’ego Romero, lecz kilka dni później przegrał z nim w rewanżu. Pod koniec roku rozpoczął rywalizację z Bino Gambino, gdzie zawalczył z nim wiele sześcioosobowych drużynowych walk na początku 2007.