1994年3月、ドイツで行われたヨーロッパカップに出場して優勝し、4月17日にはWCWインターナショナル王座を獲得。11月には短期間ながらハルク・ホーガンとのタッグが実現している。1995年1月4日、新日本プロレスの闘強導夢 BATTLE 7に参戦。アントニオ猪木引退記念ファイナルカウントダウン格闘技トーナメントに出場し、ザ・モンスターマンの弟子との触れ込みであった謎の格闘家であるトニー・パルモラと対戦し、2回ダウンするもスコーピオン・デスロックで勝利。決勝にてアントニオ猪木と対戦するが一回戦で負傷し、攻撃する度にうずくまった猪木に余裕の勝利を見せるかと思われたがチョークスリーパーで敗戦した。2月よりランディ・サベージとタッグを組んでアバランシュ & ビッグ・ババと抗争を展開。6月18日、WCW US王座争奪トーナメントに出場し、決勝にてミングと対戦して勝利し、優勝。王座を戴冠した。9月17日、Fall Brawl 1995にてホーガン & ルガー & サベージとハルカマニアックスを結成してケビン・サリバン率いる怪奇派ユニットダンジョン・オブ・ドゥーム（カマラ & ミング & ザ・シャーク & ゾディアック）とウォー・ゲームを行い、反則攻撃や粉塵攻撃などルール無用の戦いを展開でして勝利した。9月23日、新日本プロレスに参戦し、武藤と対戦するが敗戦。11月13日、再び来日し、両国国技館にて新日本プロレスとWCW合同で行われたWorld in Japanに出場。佐々木健介とWCW US王座戦を行うが敗戦。ベルトを奪取された。12月27日、Starrcade 1995ではWorld Cup of Wrestlingと題されたWCWと新日本プロレスによるトーナメントが行われ、一回戦で佐々木と対戦してリベンジした。
1993年1月4日、新日本プロレスのFantastic Story in 東京ドームに参戦。馳浩と対戦し、飛びつき式DDTからスティンガー・スプラッシュを決めて勝利した。2月になるとWCW世界ヘビー級王座に照準を絞り、再び王者であるベイダーと抗争。3月11日に勝利して2度目となる戴冠を果たしたものの、17日にベイダーに敗れてしまいわずか6日間の在位となった。5月3日、新日本プロレスのレスリングどんたくに参戦し、当時アメリカでは無名であったスコット・ノートンと対戦するがノーコンテストに終わった。6月にはWWFから復帰したフレアーと共闘している。また、フレアーのみならず中堅のデイビーボーイ・スミスや若手のダスティン・ローデスともタッグを組んで教育係として担い、WCW世界タッグ王者チームのナスティ・ボーイズ（ブライアン・ノッブス & ジェリー・サッグス）とベルトを争った。
1992年1月4日、Starrcade 1992 in 東京ドームにて武藤ではなくグレート・ムタとの競演を果たし、スタイナー・ブラザーズ（リック・スタイナー & スコット・スタイナー）と対戦して勝利した。2月29日、WCW世界ヘビー級王座を保持し、盟友であるルガーに挑戦して勝利し、ベルトを奪取した。5月17日、WrestleWar 1992にて自らがリーダーとしてスティングス・スクアドロン（バリー・ウィンダム & ダスティン・ローデス & ニキタ・コロフ & リッキー・スティムボート）を結成し、ジム・クロケット・プロモーションズの残党であり、WCWの略奪を目論む悪徳マネージャーのポール・ヘイマン率いるデンジャラス・アライアンス（スティーブ・オースチン & アーン・アンダーソン & ビューティフル・ボビー & ラリー・ズビスコ & リック・ルード）と2面リングに金網で包囲したウォー・ゲームを行い、バックルやロープが飛び散る凄惨な状況から最後は自身によるボビーへのアームバーで勝利し、WCWを守りきった。7月12日、ビッグバン・ベイダーにWCW世界ヘビー級王座を奪取されるとしばらく王座関連から離れる事になるが、ストーリーラインにおいて中心となり、9月からはWWFより移籍してきたジェイク・ロバーツと抗争を開始。10月25日、Halloween Havoc 1992にてスピン・ザ・ウィール・メイク・ザ・ディール・マッチを行い勝利した。
1995年、Wet Sealは、ニーマン・マーカスから、コンテンポ・カジュアルズの店舗237軒を買い取った。多くのコンテンポ・カジュアルズの店舗はWet Sealが1998年11月に立ち上げた新ブランドArden B.の店舗に改装され、残りの店舗は2001年をもって、Wet Sealの店舗へと改装された。その1年後の1996年にはカントリー・シートの買収に失敗している。2006年11月22日の時点で、 Wet Sealはアメリカ本土のうち48の州とプエルトリコにて、428店舗を運営していた が、同年、Wet SealはAndre B.の全店舗を2015年までに閉店することを発表した。Wet Seal, Inc.およびその子会社はアメリカ合衆国において、女性向け衣料品・アクセサリを販売する専門小売店として運営していた。ショッピングモール向けのブランドとしては Wet Sealと Arden B、Blink by Wet Sealの3つがあり、このうちティーンエイジャーの少女向けの衣料品とアクセサリを扱うWet Sealと、フェミニンで現代的なツーピースやアクセサリを扱うArden Bはオンライン販売も手掛けていた。Blink by Wet Sealは、2010年6月に立ち上げられたデニム専門ブランドであり、親ブランドであるWet Seal同様ティーンエイジャーの少女を主なターゲット層としているが、Wet Sealの店舗の広さが4,000平方フィート (370 m²)であるのに対し、Blinkの店舗の広さは 1,600平方フィート (150 m²)だった 。FOREVER 21やシャーロットルッセとは客層が重複することから競争関係にあった。FOREVER 21との競争が激化した2013年には、年3800万ドルの人件費を削減する目的で35人の従業員が解雇された。また、同じ年には「アルマーニのような金髪碧眼の白人」というブランドイメージにそぐわないという理由で解雇されたアフリカ系アメリカ人の元従業員たちが会社の経営陣を相手に訴訟を起こし、会社側は750万ドルを支払うことで原告と和解した。流通コンサルタントの後藤文俊は2015年に投稿した自身のブログの中で、CEOの交代の繰り返しによる経営方針の不安定化でターゲット層にぶれが生じた結果、マーケティングや従業員の勤務管理に悪影響が出て、のちの経営破綻につながったのではないかと推測している。その証拠として、後藤は過去10年間の年次報告書を取り上げ、2004年度のターゲット層は17歳～19歳だったのに対し、2006年度は17歳～25歳、2007年度は15歳～19歳へと変更され、その後もターゲット層の変更が何度も行われたことについて指摘し、「年齢が1歳違うだけでも若い女性のファッションの傾向は大きく変わるため、ターゲット層を拡大すると中心層が希薄化するリスクがある。」と述べている。