1988年7月が1回目の短期凱旋で、新日本プロレス有明コロシアム大会に参戦。帰国直前、蝶野はプエルトリコで武藤、橋本とともに「闘魂三銃士」を結成し凱旋。なお、闘魂継承を最も意識したのは橋本で、蝶野、武藤の2人は乗り気でなかった。1989年4月、プロレス会初の新日本プロレス第1回東京ドーム大会参戦が、蝶野の2度目の凱旋帰国となった。IWGP王座決定トーナメントに出場し、ビッグバン・ベイダーに準々決勝で破れた。この後は、ドイツブレーメンを拠点に、オーストラリア遠征、アフリカのジンバブエ遠征に参戦。正式な帰国は1989年秋であった。 1989年10月に新日本に戻ってからは、1990年2月10日に新日本プロレス2度目の東京ドーム興行のメインイベントにおいて、橋本とのタッグでアントニオ猪木・坂口征二組と対戦し、4月27日に武藤とのタッグでIWGPタッグ王座を獲得、12月26日に師匠でもあるテーズを破った（なお、この試合がテーズの最後の試合となった。）[8]。翌1991年、新日本プロレスの夏期興行G1 CLIMAXの第1回大会において素晴しいパフォーマンスを見せた蝶野は、メインイベンターとしての地位を確立した（決勝では武藤を破り優勝）[8]。 蝶野は1992年にも再びG1 CLIMAXで優勝し、同時にNWA世界ヘビー級王座を獲得した。このG1連覇により、蝶野は「夏男」と呼ばれるようになった。1992年9月23日横浜アリーナ大会、スティーブ・オースチンとのNWA世界ヘビー級王座初防衛戦において防衛。古傷の首を悪化[8]。1993年1月4日、グレート・ムタとのNWA・IWGPダブルタイトル戦で敗戦した。3連覇が掛かった1993年の第三回G1 CLIMAXでは準決勝で馳浩に破れた。1994年1月、橋本真也のIWGPヘビー級王座に挑戦したが敗戦した。1994年8月、G1クライマックス決勝でパワーウォーリアーを破り、3度目のタイトルを手にした。 1994年のG1 CLIMAX優勝後、蝶野は「武闘派宣言」によって入場テーマ曲も変えてヒールターンを果たす。この頃から蝶野は黒を基調としたコスチュームに一新し、馳浩を大流血に追い込んだ末出血する頭部を掻きむしりながらのSTFで破った。テーマ曲など現在まで続くスタイルを確立した。週刊プロレスはこの蝶野を「BLACKJACK」と称した。1995年に天山広吉、ヒロ斎藤とヒールユニット狼群団を結成。1996年に新日本と提携していたWCWに参戦、ハルク・ホーガンが率いるnWoに加入し、帰国後にその日本支部としてnWo JAPANを結成。蝶野もその総帥としてグレート・ムタ（すでに武藤として活躍）ら日本人、外国人メンバーを次々と増員し、「nWo Tシャツ」が大量に売り上げられるなど、一大ムーヴメントを起こし、同年「プロレス大賞MVP」を受賞した。1998年8月8日、大阪ドームで藤波辰爾を破り8回目の挑戦にして遂に悲願のIWGPヘビー級王座初戴冠を果たした。しかし、首の負傷により防衛戦を行うことなく王座を返上、長期欠場に入った。 復帰後の1999年、AKIRA、ドン・フライらと共にTEAM 2000を結成。武藤率いるnWoと抗争を開始し、2000年に武藤との決着戦に勝利。nWoを消滅（実際にはWCWとの提携解除に伴いnWoの使用権が消滅したため。）させ、nWoの残存勢力を吸収し組織を拡大。同年、所属選手の大半が離脱し、存続の危機に陥った全日本プロレスから渕正信が新日本に登場。蝶野がマイクパフォーマンスで応戦し、対抗戦の口火を切った。単身全日本プロレス日本武道館大会に歴史的参戦。渕とシングルマッチを行い勝利後、「お前ら家に帰ってマスでもこいてろ!」とアピールし全日本ファンを敵に回した。
スーパースターへ（1989年 - 1994年）
ヒールターン、nWo、nWo JAPAN、TEAM 2000（1994年 - 2004年）