9月19日、新日本プロレス神戸大会で復帰戦及び新日本再入団をリング上で発表。復帰戦の相手として天山広吉を指名した。10月10日両国大会で天山を相手に復帰戦を行い、ラリアットで勝利収めた。10月のG1 TAG LEAGUEでは真壁とのタッグで出場し、天山以外のパートナーと組んで同大会に出場したのはこれが初めてとなる。11月12日、決着戦として天山とシングルマッチで対戦したが、ムーンサルトプレスでピンフォール負けを喫し、負け越しが決まる。その後、リング上で勝ち名乗りを上げる天山を飯塚高史が強襲。状況を見かねて、天山を救出に入り飯塚を撃退した。その後、次期シリーズで天山がCHAOSのメンバーにリンチされる場面で救出に入るというシーンが頻繁に見られるようになり、小島が襲われた際には天山が駆け付けて助けに入る場面も見られるようになった。11月27日愛媛大会で小島の問いかけに天山が応じ、晴れて「テンコジ」が復活する。これを受け、12月4日に行われる対戦カードが変更され、天山とのタッグで飯塚、ヒデオ・サイトー組と対戦。天山が飯塚からギブアップ勝ちを収めた。12月14日、自身のデビュー20周年記念興行『「RUSH!!」 〜やっちゃうぞバカヤロー〜』を開催。スタン・ハンセンやプロレス四天王の川田利明、自身の師匠アニマル浜口とも再会した他、久し振りの「ザ・グレート・コスケ」としてザ・グレート・サスケとタッグを組んでの出場。また、メインイベントでは全日本時代の盟友カズ・ハヤシとタッグを組んで、内藤哲也・FUNAKI組と対戦する予定であったが、内藤の左肘の負傷による欠場で急遽天山に変わり、またもやテンコジ対決が実現する事となった。試合は小島がFUNAKIをラリアットで3カウントを奪い、20周年記念を勝利で収めた。試合後のマイク中に、突如場内に「HOLD OUT」が鳴り響き、全日本プロレスの武藤敬司がサプライズ登場した。
7月11日、古巣である新日本プロレスの後楽園ホール大会に姿を表しG1参戦を表明。8月、優勝決定戦で棚橋弘至を破りG1を初制覇し、同時に新日本プロレス所属外の選手として初のG1制覇者となった。10月11日に真壁刀義に挑戦しIWGPヘビー級王座を奪取した。2011年1月4日、レッスルキングダムにて、棚橋に敗れIWGP王座から陥落した。また、この時期よりTAKAみちのく、NOSAWA論外、タイチ、MVPらとのユニット「小島軍（仮）」として活動を開始。2月20日、仙台大会で棚橋の持つIWGP王座にリマッチを申し入れるも、敗戦。その後、真壁と抗争を繰り広げ、幾度となくシングルマッチで激突。5月3日福岡大会で真壁との試合に敗れた後、TAKA、タイチ、鈴木みのるによって襲撃を受け、軍団から追放。襲撃を救助してくれた真壁と和解し、タッグを結成する。8月、G1 CLIMAXに出場したが、最終日で天山広吉に敗れ、決勝進出とG1連覇を逃した。また、この試合で右眼眼窩底を骨折し欠場を余儀なくされる。
学生時代に格闘技のバックボーンを持たず（柔道経験があるが特に大きな記録は持っていない）、一度はノーリツに就職したものの退職し、アニマル浜口ジムでトレーニングを積み、1991年2月に新日本プロレスに入門。同年7月、山本広吉（現：天山広吉）戦でデビュー。1994年、ヤングライオン杯で全勝優勝を飾り、海外遠征に出発。1996年に凱旋帰国。中西学とブル・パワーズを結成し、IWGPタッグ王座を獲得するなど活躍する。怪我で長期欠場していた復帰後の1998年に武藤敬司に誘われ、nWo JAPANに加入、自身初のヒールに転向する。体格やファイトスタイルが重複していた天山広吉とタッグを組む機会が増え、「テンコジ」として知られる。その後nWoが蝶野正洋率いるTEAM 2000に吸収されると、IWGPタッグ王座を当時の最高記録である6度の防衛を果たすなど名タッグとして活躍する。しかし、武藤に追随する形で2002年1月31日に新日本プロレスを退団し、同年2月26日に全日本プロレスに入団した。
明治期に来日したスコットランド人のニコラス・マクラウド（ノーマン・マクラウド）は、日本と古代ユダヤとの相似性に気付き、調査を進め、世界で最初に日ユ同祖論を提唱、体系化した。日ユ同祖論の歴史は、彼の日本での英語の著作The Epitome of The Ancient History of Japan（意味は『日本古代史の縮図』  長崎日の出書房、1878年（明治11年） Illustrations to the epitome of the ancient history of Japan 京都）によって始まった。これは、後の1901年、「ユダヤ大百科事典」ニューヨーク版失われた10支族の項目に引用されたという。彼は韓ユ同祖論も唱えていたこともあって、マクラウドはなんでも失われた10支族と結びつけるいい加減な人物であったと結論する者もいる。彼の主張は、10支族の内の主要な部族は、青森戸来村、沖縄奄美、朝鮮半島らを経由して日本へ鞍馬寺へ渡ったのに対して、ダン族など残りの支族は、そのまま朝鮮半島に留まったというものであり、諸説論理上の整合性は取れている。しかしながら人類学上のDNA類似性などの科学的な面では非常に薄弱な論法である。マクラウド自身の素性についてはニシン商人とも宣教師とも言われるが、生没年含め詳細は不明で、現存する著書（第2版）の献辞がスコットランドのフリーチャーチ（スコットランド自由教会）の聖職者になされていることから宗教的には同派に関係すると推測されている。明治後期に英語教師の佐伯好郎や牧師の川守田英二らが同調し、1930年代には対日禁輸政策を取る米国への対応策の一環として立案された河豚計画(ユダヤ人難民の満州入植計画)などに利用された。第二次大戦後に新宗教団体の「キリストの幕屋」（1948年設立）が説を支持してイスラエルに接近し、1970年代には英文冊子を作成して同国大統領に進呈するなどして同説を広め、これを基に在米ユダヤ人ラビのマーヴィン・トケイヤーが大々的に宣伝した。宗教学者の大田俊寛は、同祖論普及の背景には、聖書に出てこない日本が神の救済対象に含まれているのかという不安があったと論じている。この他、反ユダヤ主義から親ユダヤに転向した酒井勝軍は、逆説的に、日本民族がユダヤ人含む全人類の起源であると主張した。