FCW Florida Tag Team Championship
At the end of August, Nemeth and Mike Mondo were moved to the Florida Championship Wrestling (FCW) developmental territory and in his debut there, Nemeth gained the nickname "The Natural" and defeated Hade Vansen. In November 2007, Nemeth gained Big Rob as his manager, but their alliance was short-lived. At the start of 2008, he tweaked his name to "Nic Nemeth" and began teaming with Brad Allen, with the pair gaining Taryn Terrell as their valet. Nemeth and Allen started a frat boy type ring character with Terrell as a sorority girl. On March 22, Nemeth and Allen won the FCW Florida Tag Team Championship by defeating defending champions Eddie Colón and Eric Pérez, but lost the championship to Colón and Pérez on April 15. Throughout April and May 2008, Nemeth wrestled in several dark matches prior to "Raw", losing to Kofi Kingston and Ron Killings on several occasions. Soon after, he returned to the name "Nic Nemeth", and began teaming with Gavin Spears. The pair defeated Colón and Pérez to win the FCW Florida Tag Team Championship on August 16, but lost it to Heath Miller and Joe Hennig less than a month later.