Austin làm việc tại đây đến 1995. Trong khoảng thời gian này, ông sử dụng ringname là "Stunning" Steve Austin, và đạt được nhiều danh hiệu như WCW Television Title, WCW US Title và WCW Tag titles (với Brian Pillman). Cùng với Brian Pillman, ông lập nhóm Hollywood Blondes. Rồi vướng vào mối thù với chính đồng đội cũ sau khi nhóm tan rã.

Sau khi đạt 3 danh hiệu trên, Austin bước lên đẳng cấp cao hơn, bắt đầu có tiếng nói trong làng đấu vật. Tuy có thăng tiến nhưng con đường của ông không hề suôn sẻ. Khúc đứt gãy đầu tiên xuất phát từ quản lý Eric Bischoff. Eric gây hụt hẫng cho người hâm mộ với kế hoạch mua các đấu sĩ từ WWF về thay thế các đấu sĩ của WCW. Và Austin là 1 nạn nhân của cái trò đó, ông bị hất cẳng khỏi WCW. Ông phải rời WCW với lý do chấn thương, trong sự tranh cãi của dư luận. Rất nhiều tư liệu cho rằng sự thật là ông đã bị đuổi việc.