TV Champion
On the May 26 episode of "World Championship Wrestling" it was announced that Paul Orndorff would face Arn Anderson at Clash of the Champions XI. Orndorff made his in-ring debut on June 9 in Beckley, West Virginia, defeating "Nasty" Ned Brady on "Main Event". Orndorff quickly became affiliated with a group called the "Dudes with Attitudes" consisting of himself, Sting, Lex Luger, Junkyard Dog, and The Steiner Brothers. The Dudes backed Sting in his fight with the Four Horsemen. At Clash of the Champions XI Orndorff defeated Anderson and at the 1990 Great American Bash, Orndorff teamed up with the Junkyard Dog and El Gigante to defeat Arn Anderson, Barry Windham, and Sid Vicious by disqualification. Throughout the summer, he faced Anderson and defeated the WCW TV Champion by pinfall in several non-title matchups. He also defeated "Mean" Mark Callous in multiple house show encounters. His final WCW match came on August 26 in Chicago when he teamed with The Junkyard Dog in a losing effort against the tag-team champions Doom. Orndorff departed from the promotion that fall.