W 1984 roku dołączył do Championship Wrestling from Florida (CWF), a jego managerem został Percy Pringle. W styczniu 1985 roku pokonał Peza Whatley w walce o tytuł Florida Southern Heavyweight Championship. Stracił swój tytuł w kwietniu, ale za to niecały tydzień później zdobył mistrzostwo tag teamów Florida United States Tag Team Championship z Jesse Barrem po tym, jak razem pokonali Marka i Jaya Youngbloodów. Gdy zakończyli swoje panowanie w lipcu, Rude w tym samym miesiącu ponownie został mistrzem Florida Southern Heavyweight pokonując Mike’a Grahama w turnieju o tytuł.
W 1985 roku dołączył do World Class Championship Wrestling (WCCW). Był w tag teamie z The Ultimate Warriorem, a jego managerem była jego siostra Nancy Rood, która grała postać o imieniu Raven. Rywalizował z Kevinem Von Erichem i zdobył pas NWA American Heavyweight Championship. Był ostatnim posiadaczem tego tytułu przed zmianą jego nazwy na WCWA World Heavyweight Championship spowodowaną odłączeniem się WCCW od NWA.