Douglas and Stevens were brought into Total Nonstop Action Wrestling (TNA) in late 2003 as "The Naturals", immediately beginning a lengthy feud with America's Most Wanted (AMW).

In the course of the feud, they defeated AMW for the NWA World Tag Team Championship on July 7, 2004 in a twelve-second long match after hitting James Storm with one of the title belts.

The Naturals successfully defended their titles against Triple X, but were eventually beaten by Chris Harris and Elix Skipper (one member of each team) on September 8, 2004.

On June 19, 2005 at Slammiversary the Naturals were assisted in a title defense against Team Canada by Jimmy Hart, who was revealed to be their secret advisor.

After Scott Steiner brutalized Douglas in March, Stevens spent about two months in singles action in the X Division with limited success.

With much audience approval, they accepted Shane's offer, and, after a month of intense training overseen by The Franchise, faced and defeated The Diamonds in the Rough in a rematch at Victory Road.

The Naturals competed in a taped match for the 21 March 2008 episode of SmackDown, teaming with Luke Hawx in a losing effort against The Big Show.

Stevens was later defeated by Mike Knox on September 23's edition of ECW, followed by a post-match beating from Swagger which prompted a Tommy Dreamer run-in.