After completing his training, Fleming debuted in Ultimate Pro Wrestling in a tag team match with Basil in a losing effort to Mike Knox and Samoa Joe at the event Proving Ground on December 12, 2000.
[5] After Kidd left the ASW, Katrazz selected Adam Pearce as his new tag team partner and they successfully retained the title against Joey Ryan and Scott Lost on May 29.
[5] In 2005, Katrazz attempted to reclaim the Tag Team Title with Davey Richards, first unsuccessfully challenging Los Chivos (Enigma de Oro and Kayam) on June 18.
[6] On July 26 at Debut Show, PWG's inaugural event Hardkore, Inc. defeated The X-Foundation (Funky Billy Kim, Joey Ryan and Scott Lost).
In the first round of the first annual Tango & Cash Invitational, Katrazz and Kidd were eliminated by The Havana Pitbulls (Ricky Reyes and Rocky Romero) on January 24, 2004, in Santa Ana, California.
[1] On January 21, 2006, Katrazz debuted in the National Wrestling Alliance, where he lost an elimination tag team match along with Adam Pearce, Crayz and The Plague to Aaron Aguilera, Babi Slymm, Human Tornado and Sexy Chino at The Super Bart Shuffle.
At Pro Wrestling Summit on September 22 in the Orleans Arena of Las Vegas, Nevada, Katrazz reunited with Aguilera, but lost to Human Tornado and Konnan in a tag team match.
[5] In 2008, Fleming returned to the NWA and began appearing on their television show, Wrestling Showcase, where he competed as an enhancement talent to other wrestlers in singles and tag team competition.
[5] The following night at AWS' Ten Year Anniversary event, Katrazz lost the Heavyweight Title to Extreme Loco in a three-way match also involving Biggie Biggz.