[4] He debuted for the NWA on September 25, 1999, at their 51st anniversary show, and was unable to win a battle royal to determine the number one contender for the World Junior Heavyweight Championship.
[4][5] Paris appeared at the following year's anniversary show on October 14, 2000, where he and Cassidy O'Reilly lost to Bad Attitude (David Young and Rick Michaels) in a match for the World Tag Team Championship.
[11] After being signed to a deal with World Championship Wrestling in 2000, Parris, under his Air Paris name, debuted for the promotion alongside former NWA Wildside rival A.J.
[12] Paris and Styles gained their first and only win in WCW when they scored an upset against former World Tag Team Champions The Boogie Knights (Alex Wright and Disco Inferno) the following week on Thunder.
[13] Paris and Styles made their Nitro debut on the March 5 episode, there they lost to Elix Skipper and Kid Romeo in quarterfinals of a tournament to crown the first WCW Cruiserweight Tag Team Champions.
After the closures of both WCW and NWA Wildside, Paris returned to competing on the Georgia independent circuit, and wrestled his final match in the Rings of Glory promotion on December 16, 2005.
[1][18] Upon debuting, Paris was given a match for any NAWA championship of his choosing by Commissioner Ted Guinness, but was subsequently attacked by The Exotic Ones (Simon Sermon and Rick Michaels), the promotion's Tag Team Champions.
[21] In 2009, Parris left NAWA Ring Champions and joined Purks International Championship Wrestling as a booker and wrestler.
[24] Paris then continued his feud with Hayes and Young and defeated them in a tag team match with Kevin Nash as his partner on April 10.