Perkins has also made appearances as Puma with Total Nonstop Action Wrestling, debuting in 2004, when he worked as a jobber in several "TNA Xplosion" tapings. He was also the first man eliminated in the 2004 Super X-Cup. He participated in a 20-man X-Division gauntlet battle royal at Victory Road, but he was the first man eliminated. Two years later, he returned to TNA as a representative of Japan in an International X-Division Showcase match at Destination X, facing Petey Williams, Chris Sabin, and Sonjay Dutt. The match was ultimately won by Sabin. He also competed in an Xscape match at the following month's Lockdown. Puma was later a member of Team Mexico in the 2006 World X-Cup, alongside Incognito, Magno and Shocker. In that tournament, he lost a second round match to Team USA captain Chris Sabin. Puma was the last man eliminated in the third round gauntlet match, by Team Canada captain Petey Williams. Team Mexico finished third, with four points. In July 2007, Perkins returned to TNA as Puma, wrestling in a 10-man Ultimate X Gauntlet at Victory Road, but was the first man eliminated. He returned at the 2008 Victory Road pay-per-view, representing Team Japan in an elimination match, where he was the second one eliminated.