| 2000年、三沢光晴らと共に全日本プロレスを脱退し、プロレスリング・ノア旗揚げに参加。 |
| 2001年、PRIDE参戦を機に再びフリーランスとなる日本テレビで放送されていたノア所属のままだと、PRIDEを放送するフジテレビのPRIDE中継番組に登場できないという権利上の理由による。 |
| PRIDE出場もフリーになることもノア社長の三沢は快諾したという、当初三沢はノア所属のままでPRIDE出場しても構わないと言ったが、一応ケジメとしてフリーとなった『kamipro』No.128、エンターブレイン。 |
| 以後、ノアを中心に、新日本プロレスやその他の様々な団体、PRIDEなど総合格闘技にも参戦。 |
| 6月23日、PRIDE.21でドン・フライとの顔が変形するほどの凄惨な殴り合いにより、格闘技ファンにも知られるようになった。 |
| ちなみにこの後ギャラが大幅にアップしたという。 |
| 同じ頃、浅子の怪我による引退や大森との喧嘩別れもあって、NOFEARを解散。 |
| 以後、同ユニットの合言葉だった「いくぞ、ノーフィアー!!」を、解散後も高山が使用したため彼の代名詞となる。 |
| 2002年9月7日、小川良成を破りGHCヘビー級王座を奪取。 |
| 高山自身初のシングルタイトルとなった。 |
| 新日本プロレスにおいて、2003年にIWGPヘビー級王座（永年空位だったNWFの二冠を制覇した時期もしばらくあった）を獲得。 |
| その後鈴木みのると「外敵タッグ」を結成。 |
| 鈴木とのタッグチームは2008年の健介オフィスでの秋山準・佐々木健介組に敗れるまで無敗であった（試合は健介が高山をピンフォール）。 |
| 2004年2月1日、北海道立総合体育センターで鈴木と組み、天山広吉・西村修組からIWGPタッグ王座を奪取する。 |
| 3大メジャー団体のタッグ王座を制覇したのは、この時点でベイダーに続き2人目。 |
| 6月、ハッスル・ハウスにて高田総統から「恐れを知らないモンスター」として紹介され、会場に姿を見せた。 |
| この興行の前のハッスル3では「高田延彦の遺伝子を継ぐ男」として紹介されている。 |
| 8月8日、G1CLIMAXリーグ戦・大阪府立体育会館での佐々木健介戦後、脳梗塞（当初の発表は脳血栓）で倒れ長期戦線離脱となった。 |
| リハビリやタレント活動を経て、2006年7月16日、ノア日本武道館大会で復帰。 |
| 佐々木健介と組んで、三沢光晴・秋山準組と対戦し、秋山のリストクラッチ式エクスプロイダーに敗れた。 |
| 10月8日の新日本両国大会では鈴木みのるとタッグを組み、永田裕志・山本尚史組と対戦。 |
| 2006年12月26日、ハッスル・ハウスに、鈴木みのると組み電撃参戦。 |
| 12月27日ZERO1-MAXに登場し、かつての盟友・大森を襲撃。 |
| 2007年12月2日、ノア日本武道館大会で小橋建太と初タッグを結成。 |
| なお、この日は腎臓癌摘出手術によって長期欠場していた小橋の復帰初戦であり、自身の復帰戦で予定されていたカードであった。 |
| 2008年10月、プロレス・エキスポ初日に参戦。 |
| 因縁のドン・フライと初タッグを結成した。 |
| なお翌日はプロレスリング・ノア武道館大会に参戦。 |
| 2009年3月14日、全日本プロレス両国国技館大会でグレート・ムタから三冠ヘビー級王座を奪取し、日本国内3大メジャー団体（新日本・全日本・ノア）のヘビー級シングル＆タッグタイトルを奪取したシングルタイトルでは佐々木健介に次いで史上2人目。 |
| 2010年1月4日、6年前に対戦した中邑真輔のIWGPヘビー級王座に挑戦、ボマイェで敗れるもバックステージではすっきりした顔で「本当にスゲェチャンピオンになったんだな」と中邑を讃えた。 |
| 7月10日、GHCヘビー級王者の杉浦貴のGHCベルトに挑戦、頭から血を出しながら奮戦するもオリンピック予選スラムで轟沈する。 |
| 9月18日、佐野巧真とタッグを組み、バイソン・スミス・齋藤彰俊組のGHCタッグチャンピオン王座に挑戦し、ベルト奪取に成功する。 |
| 12月23日、かつて小物扱いしていた岡田かずちかに襲撃を受け、翌1月4日の東京ドームでの対戦表明を受けた。 |
| 2011年1月4日、杉浦とタッグを組んで岡田・後藤洋央紀組と対戦。 |
| エベレストジャーマンで岡田からフォールを奪った。 |
| 6月18日、新日本プロレスとのIWGPタッグ・GHCタッグを賭けたダブルタイトル戦に敗れ、GHC王座から陥落した。 |
| 同月26日、試合中にパートナーの佐野を裏切り、NOMERCY加入を表明。 |
| 7月10日の有明コロシアム大会から、黒を基調としたロングタイツと黒いグローブの新しいリングコスチュームを変更した。 |
| 8月、脳梗塞の途中リタイアしてから7年振りに新日本のG1クライマックスに出場したが決勝進出は果たせなかった。 |
