In 2003, Perkins spent time in Mexico with Rocky Romero and Bobby Quance, where the trio trained with and wrestled for Consejo Mundial de Lucha Libre. In January 2004, the masked Puma wrestled on two Major League Wrestling television tapings, teaming with Bobby Quance in a loss to The Stampede Bulldogs (Harry Smith and TJ Wilson). The following night, Puma lost a four-way match featuring Jack Evans, Chasyn Rance and MLW Junior Heavyweight Champion Sonjay Dutt. In December 2004, Puma won the All Pro Wrestling (APW) Worldwide Internet Championship by defeating J.J. Perez. He held the championship until July 2005, when he lost it to Perez.