ECWでの活躍に目をつけたビンス・マクマホンにスカウトされ1995年WWFと契約。翌96年1月にリングマスターのニックネームでテッド・デビアスをマネージャーに迎え、技巧派のヒールとしてデビューしたが人気が出なかった。その後3月にオースチン本人の感情をそのまま出すことができる"ストーン・コールド"・スティーブ・オースチンへとギミックを変更。スキンヘッドにし、連続殺人犯をモチーフとした凶暴で手をつけられないキャラクターは、単なるヒールレスラーではなく、オースチンの邪魔をしたり、気に入らない者は相手がベビーフェイスだろうがヒールだろうが、果ては経営者であるマクマホン一族であろうが関係なく誰でも叩きのめすというキャラクターであり、それまでの品行方正なヒーローレスラー像を覆すことになっていく。同年6月、代名詞となる必殺技のスタナーを使い始める。同月のキング・オブ・ザ・リングトーナメントで優勝し、さらに勝利者インタビューで決勝の相手ジェイク・ロバーツが度々『ヨハネ伝3章16節』を引用し説法することをバカにして発した『オースチン伝3章16節』というフレーズが大ヒットしたことで、ヒールでありながらかなりのファン支持を得た。同年のサバイバー・シリーズでは、長期欠場していたブレット・ハートの復帰戦の相手を務め惜敗するもこの試合で技術面でも確かな評価を得た。1997年1月のロイヤルランブルでは初優勝を果たすも、レフェリーのミスやブレットの不満表明などによりWWF王座挑戦権は2月のイン・ユア・ハウスでの4ウェイWWF王座決定戦に持ち越される。同試合ではブレットがオースチンを敗退させ、最終的にWWF王座を獲得する。すると翌日のブレットの防衛戦にオースチンが乱入し1日で王座陥落。2人の対立は決定的となり、レッスルマニア13で再びオースチンとブレットが対戦した。この試合は名勝負として名高く、オースチン、ブレットともに生涯のベストマッチとしてこの試合をあげている。オースチンはシャープ・シューターで失神KO負けを喫するも最後までタップアウトはせず、また試合後ブレットが執拗にオースチンを攻撃する素振りを見せたこともあり、一気にファンの支持が逆転した。オースチンはブレットに代わりベビーフェイスとして団体を代表する選手の一人となり、凶暴なキャラクターでありながらも、彼が入場するだけで必ずといっていいほどの大歓声が沸くようになった。その後もブレット率いるヒール軍団ハート・ファウンデーションも巻き込み抗争は長期化。しかし、サマースラムにおけるオーエン・ハート戦でオースチンが首を負傷。この時は数ヵ月の欠場で復帰したものの、後の1年以上にわたる長期欠場や早期引退の引き金となった。同97年はオーエンのほか後のライバル、ザ・ロックともインターコンチネンタル王座を巡り初めて抗争している。
1945年（昭和20年）1月9日、第43駆逐隊司令菅間良吉大佐は舞鶴鎮守府附となる。後任の43駆司令は、夕雲型駆逐艦3番艦「風雲」初代艦長等を歴任した吉田正義大佐。吉田大佐は43駆司令駆逐艦を本艦に決定した。 「梅」は1月14日まで香港で修理を行った。修理完了後、1月15日に出港。南シナ海に進撃していた第38任務部隊の艦載機の空襲が止むまで待機の後、高雄に回航された。1月21日にも空襲を受けたが、戦死者1名を出したのみで船体に被害は無かった。「杉」とともに基隆に回航されるも、フィリピンからの搭乗員救出（パトリナオ輸送作戦）のため高雄に呼び返された。1月31日朝9時、駆逐艦3隻（梅、楓、汐風）は高雄（台湾）を出撃。ルソン島最北端のアパリへ、アパリ防衛のための高雄陸戦隊や燃料、車両、弾薬を乗せて向かう。速力24ノットで南下し出撃から2時間後、偵察のB-24 に発見される。対空砲火で追い払ったものの更なる空襲は必至となった。 15時頃、台湾最南端ガランピ岬南方20海里において第14航空軍所属のP-38 に護衛された第38爆撃航空団所属のB-25 12機と第35戦闘航空団所属のP-47 4機の空襲を受ける。当初、「梅」は輸送部隊と並行に飛行していたB-25を友軍機と誤認しており、B-25が襲撃行動に移ってから対空戦闘に入る。回避行動がまにあわず、最初の直撃弾で後部の爆雷が誘爆し、艦尾を喪失。ロケット弾を撃ち込まれ、艦橋上の射撃指揮所および前部砲塔と艦橋間の甲板などに被弾（至近弾を含む）、機関部も損傷して航行不能になる。さらに爆撃の後は機銃掃射を受け、乗員は次々と打ち倒されていった。「楓」も艦首に被弾。「汐風」も至近弾により右舷高低圧タービン損傷により速力が低下する被害を受けていた。吉田司令はタバコをくわえて乗員に落ち着くよう態度で示したが、船体は20度傾斜して浸水を防ぐ手立ても失われた。戦死者は77名、負傷者は36名を数えた。吉田司令や大西駆逐艦長など生存乗員が退艦した後、本艦は「汐風」の砲撃によって処分された。沈没地点北緯20度30分 東経120度50分。梅生存者を乗せた駆逐艦2隻（楓、汐風）は作戦の中止により高雄に引き返した。2月24日、大西快治少佐は梅駆逐艦長の任を解かれる。 3月1日附で作間英邇大佐（秋月型駆逐艦8番艦「冬月」駆逐艦長）が第43駆逐隊司令に任命される（後任の冬月艦長は山名寛雄中佐《満潮型駆逐艦霞駆逐艦長》）。前の43駆司令吉田正義大佐は秋月型2隻（冬月、涼月）の第41駆逐隊司令へ転任。坊ノ岬沖海戦に臨んだ。 3月10日、「梅」は帝国駆逐艦籍および松型駆逐艦から除籍。第43駆逐隊からも除籍された。