As a member of the Horsemen, Anderson continued to be involved in high-profile angles within the company. By mid-1987, Anderson and fellow Horsemen Tully Blanchard began regularly competing as a tag team and rose quickly through the tag team ranks. The duo faced the Rock 'n' Roll Express for the NWA World Tag Team Championship on September 29, 1987, and were victorious. This win further solidified the group's dominance in the company as Lex Luger was the reigning NWA United States Heavyweight Champion and Ric Flair spent most of 1987 as the NWA World Heavyweight Champion, losing it to Ron Garvin in September, only to regain it at Starrcade 1987 on Thanksgiving night. Anderson and Tully continued to feud throughout the rest of the year and first few months of 1988 with the Road Warriors, the Rock 'n' Roll Express and the Midnight Express being their most frequent rivals.