Walki o WCW United States Heavyweight (1993–1995) 24 października 1993 na Halloween Havoc walczył z Dustinem Rhodesem o należące do Rhodesa mistrzostwo WCW United States Heavyweight Championship i przegrał. 27 grudnia 1993 roku na Starrcade ponownie się zmierzyli i tym razem Austin wygrał, więc przejął tytuł. 20 lutego 1994 na SuperBrawl Austin zmierzył się w walce 3 na 3 przeciwko wszystkim swoim największym rywalom w tym momencie – Stingiem, Pillmanem i Dustinem Rhodesem. Jemu towarzyszyli Rick Rude i Paul Orndorff. Była to walka typu cage match. Drużyna Austina przegrała. W marcu wziął udział w turnieju European Cup - 9 marca 1994 pokonał 2 Cold Scorpio, 14 marca pokonał Ricky’ego Steamboata, a w półfinale 18 marca odpadł przegrywając ze Stingiem.
Obronił tytuł WCW United States Heavyweight 17 kwietnia 1994 w walce z The Great Muta na Spring Stampede, która zakończyła się dyskwalifikacją Muty. 22 maja obronił pas w walce z Johnnym B. Baddem na Slamboree i 17 lipca na Bash at the Beach w walce z Rickym Steamboatem. 24 sierpnia na Clash of the Champions XXVIII stracił pas w walce z Rickym Steamboatem, jednak wkrótce nowy mistrz doznał kontuzji pleców, która uniemożliwiła mu obronę tytułu przez dłuższy czas.