Pod koniec sierpnia, Nemeth i Mike Mondo zostali przeniesieni do Florida Championship Wrestling (FCW), w którym Nemeth otrzymał przydomek „The Natural”. W listopadzie jego menedżerem stał się Big Rob, lecz ich współpraca opiewała kilka tygodni. Na początku 2008 skrócono mu pseudonim do „Nic Nemeth”. Dodatkowo jego partnerem tag-team stał się Brad Allen, zaś ich valet Taryn Terrell. 22 marca, Nemeth i Allen zdobyli FCW Florida Tag Team Championship od Primo i Erica Péreza, lecz stracili je na rzecz byłych mistrzów 15 kwietnia. Przez kwiecień i maj 2008 występował w dark matchach przed Raw, gdzie przegrał m.in. z Kofim Kingstonem i Ronem Killingsem. 16 sierpnia ponownie zdobył Florida Tag Team Championship, lecz tym razem z Gavinem Spearsem; duo straciło pasy na rzecz Heatha Millera i Joego Henniga niecały miesiąc później.