 During the U.S. Olympic boycott, he began training with Dick the Bruiser and soon started wrestling for the World Wrestling Association promotion.Wrestling under the name The Great Wojo, Wojciechowski won his first title, defeating Stormy Granzig for the WWA World Heavyweight Championship in July 1984.Although losing the title to his former trainer Dick the Bruiser in January 1985, he regained the title in September 1985, ending Dick the Bruiser's final reign as WWA Champion.