1987年10月4日、巌流島で行われた猪木との時間無制限ノーレフェリー・ノールール・無観客マッチは「巌流島の戦い」と呼ばれ、2時間5分14秒の死闘を繰り広げた。その後たけしプロレス軍団に参謀役という形で参加した。1990年2月10日、東京ドームでラリー・ズビスコを破りAWA世界ヘビー級王座を獲得。2カ月後にアメリカのセントポールにてズビスコに奪還されたものの、47歳での戴冠劇は快挙と称えられた。
1983年からは長州力やキラー・カーンとのユニット「革命軍」を経て、長州が結成した「維新軍」（後のジャパンプロレス）の参謀格となって活躍。猪木や藤波辰巳ら新日本正規軍との軍団抗争に臨んだ。1985年1月には1シリーズだけだが全日本プロレスへ参戦、ジャンボ鶴田や天龍源一郎と対戦している。しかし、1984年4月にウィスコンシン州でケン・パテラが起こした器物損壊事件（パテラは「偶然訪れたマクドナルドで、その店を解雇されたことを恨んだ元従業員による投石があった際にその場に居合わせただけ」と主張）の逮捕劇に巻き込まれ、宿泊先で斎藤と同室だったパテラを逮捕しようと部屋に押し入った警官数人をなぎ倒してしまったため、陪審員裁判で有罪判決を受けた。斎藤はこれを不服として現地の日本総領事館へ助けを求めたが、大使館や総領事館では釈放や減刑の要求は出来ないため受け入れられず、1985年6月より現地で1年半の刑務所暮らしを送った（罪状のうちほとんどが無罪だったが、パテラと一緒に現場にいたことや女性警官を投げ飛ばしたため有罪となった）。自身はこれを休息期間と考え、刑務所内で肉体改造に成功。のちに監獄固めという技を開発した。1986年末に出所し、AWA地区で海外武者修行中の高野俊二の面倒を見た後、1987年3月、INOKI闘魂LIVE Part2での猪木とのシングル戦に合わせ、日本に帰国。
DNAはギタリストのアート・リンゼイ、キーボーディストのロビン・クラッチフィールドによって1978年に結成された。伝統的な奏法には頼らず、ユニークで奇妙なサウンドを追求することに主眼を置いた演奏をした。彼らの音楽はキャプテン・ビーフハートやアントン・ヴェーベルンと比較されるケースもある。DNAの当初のメンバーはリンゼイとクラッチフィールドにゴードン・スティーヴンソンとミリエール・サーヴェンカを加えた4人で、バンド名は同じくノー・ウェイヴの代名詞的バンドであるマーズの楽曲から採られた。スティーヴンソンはその後ティーンエイジ・ジーザス・アンド・ザ・ジャークス (en) のベーシストとして活動をつづけた。またサーヴェンカはロサンゼルスのパンク・バンドXのボーカリストであるエクジーン・サーヴェンカの妹である。ただしこのメンバー編成は非常に短期間のもので、一度もライブ演奏を行なわないうちに終わった。スティーヴンソンとサーヴェンカがあっさりと脱退したのち、リンゼイとクラッチフィールドは急遽ドラマーとして日本人のイクエ・モリを加入させた。この当時のモリは1977年にアメリカへ渡ったばかりで英語もろくに話せず、ドラムセットももっていないうえに、そもそも演奏自体ほとんど経験がなかった。この新編成のDNAはCBGBやマックス・カンザス・シティ (en) でときおり演奏し、7インチ・シングルを1枚制作した。同じく1978年、ブライアン・イーノのプロデュースによって、ノー・ウェイヴを代表する4バンドの音源を4曲ずつ収録したコンピレーション・アルバム『ノー・ニューヨーク』がリリースされる。マンハッタンのアングラ音楽ファンにしか存在を知られていなかったノー・ウェイヴが陽の目を見ることとなったこのアルバムにDNAも参加して、他の3バンド（ジェームス・チャンス・アンド・ザ・コントーションズ、ティーンエイジ・ジーザス・アンド・ザ・ジャークス、マーズ）とともに、最先端の前衛的バンドとして幅広くはないが高い評価をかちえた。『ノー・ニューヨーク』のレコーディング直後、クラッチフィールドは新しいバンドを結成するためにDNAを脱退。クリーブランドのバンド、ペル・ウブ (Pere Ubu) のメンバーであったティム・ライトが新加入。ライトはキーボードではなくベース奏者で、バンド内で唯一まともな演奏技術をもったメンバーとなったため、DNAのサウンドに劇的な変化をもたらした。楽曲はそれまで以上に切り詰めて刺々しさを増し、ライトの奏でるベースラインはリンゼイの掻き毟るような無調のギターとモリの叩き出す変拍子のリズムに脅迫的なサウンドを添えた。DNAの楽曲はより簡素で短く抽象的になってゆき、俳句と比較されるようになった。DNAは1979年から1982年までこのラインナップで活動をつづけ、カルト的な人気を博するようになったが、その支持層はロック・ファンよりもアート系の人々が多かったと見られる。この間ライブ演奏は頻繁に行なっていたが、CBGBをはじめとしてマンハッタンに活動領域は限られたままだった。1980年、収録時間わずか10分のデビュー・アルバム『A Taste of DNA』がキップ・ハンラハン (Kip Hanrahan) のレーベル「American Clave」でレコーディングされ、のちにラフ・トレードからも発売された。他にもいくつかのライブ演奏がコンピレーション・アルバムに収録された（そのほとんどは2004年に発売されたDNAの集大成『DNA on DNA』で聴くことができる）。1982年、リンゼイ、モリ、ライトの3人はバンドを解散することに決めた。CBGBで行なわれた解散コンサートが3公演ともソールドアウトになったことからも、DNAがカルト人気を得ていたことが見て取れる。DNAの最後のアンコール曲はレッド・ツェッペリンの「Whole Lotta Love」のカヴァーであったが、これは10年以上後にジョン・ゾーンのAvantレーベルから発売されたCD『ラスト・ライヴ・アット・CBGB』には収録されていない。その後リンゼイとモリは前衛音楽家として名を成し、クラッチフィールドも2人よりは少ないながらも音楽活動を続けている。