2003年1月にニックがソロ2ndアルバム『The Maverick Helmsman』を発表した。また、ニックはこの頃、日本のアーティストPOLYSICSのアルバム「カジャカジャグー」や、the brilliant greenの松井亮によるソロユニットmeisterのアルバム『I Met the Music』にもベーシストとして参加した。10月26日、アメリカのケーブルTV「VH1」の番組『Band Reunited』の企画で、ついに1日限定で「Kajagoogoo Together Again」と題した20年ぶりに5人揃ったライブをロンドンで行った。「ハング・オン・ナウ」「君はTOO SHY」「ネバーエンディング・ストーリーのテーマ」の3曲を演奏し、2004年1月にこのライブを含めた特番が放映された。この企画では、最初にロンドンに居たリマールの元をVH1が訪ね、以前、再結成を画策した際に悲観的になっている「ニックがOKしたらいいよ」と条件を出し、その後同じロンドンに居たジェズの元へ向かってから、それからレイトンバザードのニックの元を訪ねて「一晩限り」という条件で渋々OKさせた。映像はそこから撮られており、実際の訪問順や、曲順も感動を呼ぶ様に変えて放映された。VH1の反響は大きく、元の5人としての仕事の依頼が多数寄せられたが、過去の問題、現在の彼らの置かれている其々の立場の違いなどから、元の5人での再結成が見送られ、結果として「束の間の一日」となった。実はこの頃、ニックとスティーヴとスチュワートはリマールと版権闘争をしていて、昔のカジャの未発表曲を自主販売したいニック達に対して、リマールが昔のギャランティ問題を含んだ要求をしたことで再度対立し、結局其々の溝は埋まらずに5人での再結成は叶わなかった。2004年、再結成ライブを放映したVH1のメッセージボードに多くの反響が寄せられたが、結果、5人での再結成を断念しつつも、リマールとジェズを除く3人でカジャグーグーとして再始動した。過去の未発表曲は版権で発売できない為に、新たにニューアルバムの製作に入り、先行して新曲「Tears」を80'sコンピレーション・アルバム『This Is Not Retro』に入れて発表、それに伴い過去にリリースした3枚のアルバムに未発表曲を入れてCD化し、イギリスで8月2日に発売した（ニック達3人は、リマールやジェズの問題が解決するなら、また5人で活動したい意向もあると、後のインタビューで語っている）。また夏頃から、アメリカとイギリスでいくつかのライブの予定が入ったが、アメリカのビザ取得の複雑さや、イギリスのプロモーターの破産で、せっかくの活動再開をアピールするチャンスを失ってしまった。2005年7月、カジャグーグーとしてメジャーレーベルとの契約が難航している中、インダストリアル・ソルトのデビューを控えて、日本のバンドASIAN KUNG-FU GENERATIONの曲「ループ&ループ」をカバーした曲「LOOP&LOOP (UNDER THE THUNDER)」をシングルカットして発表、その関係から彼らのライブ・イベントに参加することになり、インダストリアル・ソルトのサポートメンバーとしてニックとスティーヴが来日してライブを行った。特に先行発表した曲「Sugar Bomb Baby」はスティーヴとニックが10年前に作ったままお蔵入りしていた曲だった。そして9月に、「Sugar Bomb Baby」、「LOOP&LOOP (UNDER THE THUNDER)」を含んだ1stアルバム『ア・ポケット・フル・オブ・マグネティック・レターズ』を日本先行発表した（アルバムタイトルはニックの家の冷蔵庫に張られたメモから、ヘイリーが言葉の音を気に入って決めた名前）。2006年5月、しばらくシングルを作っていなかったリマールが「Tell Me Why」を発表、公式サイト上にも「One Night With You」や「Pride」など数曲の新曲を披露している。一方、カジャグーグーはハワード・ジョーンズや、元スパンダー・バレエのトニー・ハドリーなど1980年代に活躍したアーティストの協力を得て、ニューアルバムの曲は完成しているものの、未だメジャーレーベルとの契約が難航し、それを懸念したスチュワートが一時的にカジャから離れ、元の職へ戻ってしまった。また、ニックとスティーヴはインダストリアル・ソルトのサポートメンバーとしてツアーに参加していたが、年末頃にはサポートメンバーから外れてしまい、最近ではカジャ、ニックの公式サイトはまったく更新されず、スティーヴの公式サイトは閉鎖されて、活動状況がまったく掴めなくなっていた2006年10月頃、雑誌「Industrial Rock」のニックのインタビューには「2007年は、私がプロとなって25年目の節目なので、何とかカジャグーグーのニューアルバムをファンに届けたい」と熱意を語っていた。2007年1月、カジャグーグーのデビュー時にプロデューサーを務めていたコリン・サーストンが他界し、葬儀にはニック達カジャグーグーの3人も参列した。2007年6月、2年ぶりにカジャの公式サイトが更新され、カジャグーグーはアメリカのInfinite Musicと契約がまとまり、23年振りのシングル「Rocket Boy」を発表した（インダストリアル・ソルトも「Rocket Boys Loves Calendar Girl」のタイトルで同曲を歌っており、元々はインダストリアル・ソルトのために作った曲をカジャのシングルとして採用した。またニックはYouTubeに「SenorSenor」の名義で映像を投稿していて、「Rocket Boy」のPVや、ニックのソロアルバムから漏れた曲「Roboslob」などがいち早く放映されている）。同年9月、1980年代に活躍したアーティストが多く参加する「Retro Festival」にカジャグーグーとして出演し、新曲を含め10曲を久々にライブで披露した。2007年11月、インダストリアル・ソルトの2ndアルバム『Trash Pop』が完成した頃、ギターのヘイリーがバンドから脱退した。2008年2月、日本のTV番組のインタビューに答えたリマールから「昔のカジャグーグーのオリジナルメンバーでライブをするよ」とビックリ発言が発表され、リマールとジェズを加えて、再び「カジャグーグー」の名前で「Retrofest」に5人で出演することが決定した。これは「Retrofest」の主催者Bradley Snellingがオリジナルメンバーでライブに出演してくれるように働きかけた結果で、その後、彼はカジャのマネージャー役を務めている。5月、カジャのHPが更新されて、2009年発表予定の5人でのニューアルバムに先行して、全編ニックのボーカルで収録された3人の頃のアルバム『Gone To The Moon』がHP内で発表された。2009年2月、リマールはドイツ人アーティストSara Noxxのシングル曲「Superior Love」に参加した。同年3月、5人としてのニューアルバムの発表が待たれる中、ニューシングルとしてタイトルソングの「Death Defying Headlines」を含む4曲の新曲、リミックスシングル「Gone to the Moon」などを、HP上に立ち上げたネットショップ「Kajashop」から販売し始めた。また9月から「Space Cadet Tour」と題したUKツアーを行うことが決定。それに合わせて「Space Cadet」のPVも作成し、10月に「Space Cadet」と「Dreaming of the Same Thing」を入れたベスト盤を発表した。また12月にPhilip LarsenとChris Smithがプロデュースした「Manhattan Clique」をリミックスした「White Feathers (Manhattan Clique Remixes)」が音楽配信のみで発表された。2010年2月、ニックのHP上でEllis, Beggs & Howard時代の未発表13曲を集めた『The Lost Years vol.2』を音楽配信として発表した。2011年4月ニックとスティーブを中心に「Red dot Music」を立ち上げ、カジャグーグーや、リマールを始め、ニックやスティーブのソロ活動まで、様々な活動を行っていくことをHPで発表。その中にスティーブが2013年にソロ・アルバムを発表することが書かれていた。また同年6月、リマールが久々のソロ・シングル「1983」を発表。続く2012年12月、リマールのソロ・シングル「London for Christmas」を音楽配信にて発表した。再結成後のライブではリマールのソロ曲である「ネバーエンディング・ストーリーのテーマ」もレパートリーに加え、元々は女性の歌唱だったコーラスパートをニックが歌唱している。2013年2月、ニックはジョン・ヤング、マーティン・"フロスティ"・ビードルらとライフサインズを結成、5曲入りのアルバム『LIFESIGNS』を発表した、また同年ニックの過去2枚のソロ・アルバムから選曲し、2曲の新曲を加えた『The Darkness In Men's Hearts』を発表した。2016年1月、ニックは新たなソロ・プロジェクトとして、ロジャー・キング、マルコ・ミンネマンらとザ・ミュート・ゴッズ (The Mute Gods)を立ち上げ、1stアルバム『ドゥ・ナッシング・ティル・ユー・ヒア・フロム・ミー』を発表した。アルバムの最後には歌手になった娘のLula Beggsと「Father Daughter」という曲をデュエットしている。2016年4月、リマールが「Back to 80's」と題したライブを大阪、東京で行う。ライブでは自身の曲や、カジャグーグー、ジョー・ジャクソン、デュラン・デュランの楽曲を披露した。また、ニックは5月にスティーヴ・ハケットのライブにサポートメンバーとして来日。ニックの来日前のインタビュー記事の中で、リマールの来日どころか、2011年以降会っていないこと、カジャグーグーとしての活動再開に関してニック自身は「終わっている」ことと感じていること、過去に出したカジャグーグーのアルバムで気に入っているものはなく、音楽そのものより当時のリマールとの関係や、ジェズの解雇といった辛い思い出が強く残っていることなどを語っている。また、ニック自身はザ・ミュート・ゴッズの2ndアルバムの制作中であることも語られている。