In August 2005, Perkins debuted in UWA Hardcore Wrestling as Puma, in a loss to Ricky Reyes. In May 2006, Puma defeated M-Dogg 20 to win the UWA Canadian Championship. He successfully defended the championship against Petey Williams the following month, before losing the championship to M-Dogg 20 in July. In October, Puma participated in UWA's Grand Prix Tournament, where he defeated Kazuchika Okada and Dan Paysan en route to the final, where he lost to Sonjay Dutt. He continued wrestling for UWA throughout 2007, competing against wrestlers including Último Dragón and Daisuke Hanaoka.