In 1988, Koloff spent time in Paul Jones' faction, The Paul Jones Army, where he was a "coach" of sorts for The Powers of Pain, The Barbarian and The Warlord. He later split with Jones, reunited with Nikita, and feuded with Jones' team, The Russian Assassins, before leaving Jim Crockett Promotions in January 1989. In 1992, Koloff also wrestled in the first television main event of Jim Cornette's Smoky Mountain Wrestling, beating Bobby Fulton. He lost to Ron Garvin at Tim Horner's National Championship Wrestling on July 22, 1994. He retired afterwards.