Od 10 listopada 1990 do maja 1991 Austin wraz z Rodem Price’em był posiadaczem mistrzostwa TWF Tag Team Championship. 25 stycznia 1991 wziął udział w turnieju o mistrzostwo USWA Texas Heavyweight Championship. W ćwierćfinale pokonał Stevena Dane’a, a w półfinale zmierzył się ze swoim partnerem tagteamowym, Rodem Price’em. Ich walka zakończyła się podwójną dyskwalifikacją, więc obaj odpadli z turnieju. W tym samym roku Austin brał udział w turnieju o mistrzostwo USWA Southern Heavyweight Championship – doszedł do finału, w którym został pokonany przez Jeffa Jarretta.
World Championship Wrestling (1991–1995) Mistrz WCW World Television (1991–1992) W 1991 roku dołączył do World Championship Wrestling (WCW), gdzie posługiwał się pseudonimem ringowym „Stunning” Steve Austin. Początkowo przez krótki czas jego valetem była Vivacious Veronica. 3 czerwca zdobył tytuł WCW World Television Championship pokonując ówczesnego mistrza Bobby’ego Eatona na cotygodniowej gali WCW Worldwide. W walce z Eatonem debiutowała także Jeannie Clark, która powracała do roli valeta Austina i używała pseudonimu Lady Blossom. Jako mistrz Television rywalizował między innymi z Joey Maggsem, Bobbym Eatonem i P.N. Newsem. Jednym z jego największych rywali był Dustin Rhodes.