১৯৯৫ সালের শেষের দিকে কেভিন ন্যাশ এবং জিম রোস এর সহায়তায় তিনি ডাব্লিউডাব্লিউএফ এর সাথে চুক্তিবদ্ধ হন। জানুয়ারি ৮, ১৯৯৬ সালে র এর এপিসোডে মিলিয়ন ডলার কর্পোরেশন এর হয়ে অভিষেক ঘটে। এবং তার ম্যানেজার টেড ডিবিয়াস কর্তৃক মিলিয়ন ডলার চ্যাম্পিয়নশীপ পুরস্কার পান। জানুৃয়ারি ১৫ এ তার অভিষেক ম্যাচে সে কে হারায়। অস্টিন তখন রিংমাস্টার হিসেবে রেসলিং করা শুরু করে।

জানুৃয়ারি ২১ তারিখে সে তার প্রথম পে-পার-ভিউ অভিষেক ঘটায় রয়্যাল রাম্বাল এর মাধ্যমে। স্ক্রিপ্ট অনুসারে তার খুব তাড়াতাড়ি পুশ পাওয়ার কথা ছিল। তাকে শেষ চারে রাখার কথা ছিল। কিন্তু ফাতুর বিপক্ষে বচ করার কারণে সে তাড়াতাড়ি রিং থেকে পড়ে যায় এবং এলিমিনেট হয়ে যায়।
অস্টিন ভাবে তার রিংমাস্টার গিমিকটি অনেক দুর্বল এবং এটিকে বদলাতে হবে। অস্টিন তার মাথার চুল কামিয়ে ফেলে এবং ছাগল দাড়ি গজায়। মার্চ ১১ তারিখে সে রিংমাস্টার থেকে তার বিখ্যাত নিকনেম স্টোন কোল্ড রাখে। যেটি সে এক কাপ চায়ের থেকে অনুপ্রাণিত হয়েছিল। তার এই ব্যক্তিত্ব টি সিরিয়াল কিলার থেকে অনুপ্রাণিত। মার্চ ৩১ তারিখে অস্টিন তার প্রথম রেসেলম্যানিয়ায় খেলে। রেসেলম্যানিয়া ১২ তে সাবিও ভেগা কে হারায়।

এক্সট্রিম চ্যাম্পিয়নশীপ রেসলিং (১৯৯৫)
প্রাথমিক জীবন
দ্য মিলিয়ন ডলার কর্পোরেশন (১৯৯৫-১৯৯৬)
দ্য হলিউড ব্লুন্ডস এবং দ্য স্টুড স্টেবল (১৯৯৩-১৯৯৫)