 In 2001, Omega debuted in the Winnipeg-based promotion Premier Championship Wrestling (PCW).He won the PCW Heavyweight Championship and the PCW Tag Team Championship in 2003 and 2004, respectively, and regained the former for a second time in 2004.He unsuccessfully challenged Petey Williams for the TNA X Division Championship at the National Wrestling Alliance's 56th Anniversary Show on October 17.