平日朝の放送枠強化のため、それまで放送していた『TOKYO MX NEWS』（平日朝7時台）の枠を25分拡大し、TOKYOインフォメーションを内包した上で新しい情報ワイド番組として、再出発。TOKYO MXの朝の情報番組としては、『チェックタイム』以来1年振りの編成となる。キャッチフレーズとして、「気になるニュースがここにある」「聖域なきニュース番組」都民参加の新感覚のニュースショーを目指し、最新のニュースから視聴者から提供されるあらゆるニュースを「CROSS」させると掲げている。番組放送中にはTwitter連動を行っており、視聴者からツイートを募り、画面下部分にツールバー状のテロップ表示にてハッシュタグで拾った視聴者のツイートをスクロール表示させ、放送中にコーナーの中で視聴者の意見として採用している（ハッシュタグは#クロス）。MCには、2014年3月まで同局で放送されていた『ニッポン・ダンディ』の水曜MCだった堀と脊山が起用された。2015年1月1日、放送開始後初めて特番を放送し、レギュラー放送では行わなかった企画として、TOKYOインフォメーションのキャスターが東京のお正月風景の中継、通常放送に出演しているコメンテーターとGoogle+ ハングアウトにて中継を結んだ。2015年2月から、放送時間が5分延長された。2015年9月から、IPサイマル放送アプリケーションソフトウェアであるエムキャスにて、番組同時配信がスタート。2016年4月1日の放送をもって脊山は番組を卒業し、2016年4月4日からは宮瀬茉祐子が2代目アシスタントとして担当する。2018年10月1日からは7:00 - 8:00の1時間に短縮された。番組当初からコメンテーターを3人としていたが、2019年4月1日からはコメンテーターが2人となった。2019年7月1日からは7:00 - 7:59となり1分短縮された。
フリーランス宣言して2004年を迎えたが、しばらく仕事がほとんど無い状態が続いた。糊口を凌ぐためにインディーズ団体への1日2試合出場などもこなしたが、経済的には窮地へと追い込まれてゆく。そんな折、全日本プロレス社長の武藤敬司から参戦オファーを受ける。埼玉県吉川市の自宅に直接かかって来たこの電話に、健介と北斗は二人で涙したと語っている。その後自宅に健介オフィスを設立。新日本や全日本などのメジャーからDDTプロレスリング（健介そっくりのキャラクターで戦う健心（藤沢一生）とタッグを結成している）のようなインディーまで幅広い団体に出場する。妻の北斗晶をマネージャー兼プロデューサーの「鬼嫁」として、「息子」こと中嶋勝彦を交えた「健介ファミリー」ではカカア天下キャラを押し出すパフォーマンス手法を確立して、観客アピールの幅を大きく広げる。2004年度にはプロレス大賞MVPを受賞。この年藤田和之からIWGPヘビー級王座を奪取したのが決め手となった。しかしこの試合では、技（チョークスリーパー）をかけつつ自ら後方に倒れこんだ藤田に対して3カウントを取るという不可解なレフェリングに疑問の声が挙がり、健介自身もリング上にベルトとトロフィーを置いたまま引き上げることで抗議の意思を示している。この裁定に健介の妻・北斗晶は激怒。子供を抱えたままリングサイドにいた新日本プロレスのフロント陣を蹴りつけ、そのままインタビュールームに乗り込み、涙を流しながら「これが新日本のやり方か!? フリーだからと舐めるな!!」と叫ぶ。健介もトロフィーを廊下に投げつけて破壊し、ファミリーは早々に会場から引き上げた。これらの言動を当時世話になっていた天龍源一郎から「子供に悪影響を与えたらどうするんだ」と諌められた。その後、天山広吉に敗れて王座から陥落。これ以降新日本に参戦することは無かった。2005年7月18日、プロレスリング・ノア東京ドームで行われた対小橋建太戦では、常識を超えた逆水平の打ち合いを繰り広げ、この年のプロレス大賞ベストバウトに選ばれた。小橋との試合後、興奮が冷めないことと、小橋が試合後もトレーニングに励むと聞いたことから健介も控え室でチューブトレーニングなどを行った。翌日は試合はなく、ある雑誌の取材を受けていたが、小橋が「健介は今日も試合があると思ってトレーニングをしていた」という発言をしたと聞き、帰ってすぐトレーニングに励んだ。11月5日、NOAH日本武道館大会に参戦して、小橋とタッグ（小橋・潮崎豪組対健介・中嶋勝彦組）で対戦。翌年1月になっても胸の傷は治らなかった程の逆水平チョップの打ち合いを繰り広げた。2005年12月14日に健介オフィスの株式会社化を発表、2006年2月11日にデビュー20周年の節目に初の自主興行を全日本プロレス、NOAHの協力の下後楽園ホールにて開催し、メインで小橋と組み中嶋勝彦と天龍源一郎とタッグマッチに出場した。7月16日、NOAH日本武道館大会で腎腫瘍摘出手術により欠場することになった小橋の代役として、左眼窩底骨折を隠してリングに上がり、この日に復帰戦を行った高山善廣とのタッグを結成した。これらの経緯もあって小橋と親交を深めることになり、NOAHに参戦するようになる。2007年8月26日、三冠ヘビー級選手権試合で王者である鈴木みのると対戦。この試合のために新技「キングバスター」「ストラングルホールドZ」を開発した。42分の激闘の末にラリアットで下し、3度目の正直で、三冠王座初戴冠を果たした。その後、諏訪魔に敗れて王座陥落し主戦場をNOAHに移した。2008年9月6日、森嶋猛からGHCヘビー級王座を奪取し、プロレス史上初となる日本国内3大メジャー団体（新日本・全日本・NOAH）のヘビー級シングルタイトル奪取を達成した。