前作のツアーを終えてからは、メディアにもほとんど情報を発信せず、公の舞台から姿を消すことになる。この頃、私物を売り活動資金に充てたり、塗装や溶接といった仕事で身を養っているメンバーもいた。そして、2004年9月に、3年間の歳月をかけて作り上げられた4thアルバム『Out of Nothing』をリリースする。プロデューサーは元キリング・ジョークのユース。メンバーは自分達のアルバムの中で最高の出来である語り、見事に全英アルバムチャート1位と復帰を遂げる。このアルバムはイギリスでダブル・プラチナムを記録している。この作品の先行シングルである『Gravity』は、コールドプレイのボーカルでダニーの親友クリス・マーティン(Chris Martin)から提供された楽曲であり、全英シングルチャート7位にランクインした。2人は2000年にブラックプールで開催されたライブで、コールドプレイがエンブレイスのサポートを務めていたのをきっかけに親しくなったという。また、このアルバムがリリースされる前に開催されたVフェスティバル2004では、身内の不幸で出演をキャンセルしたジェットに変わり、急きょ出演が決まった。翌年も同フェスティバルに出演。2005年、5月に地元リーズのミレニアム・スクウェアで6000人の観客を集めてライブを行っている。このライブの模様はDVDとなり、『A Glorious Day Live in Leeds』というタイトルでリリースされている。同年10月には、アルバム未収録曲などを集めたB面集『Dry Kids: B-Sides 1997-2005』を発表。 長い年月をかけて作られた4thアルバムとは打って変わり、アルバムの作曲からレコーディングまで、わずか1週間余りで済んだという5thアルバム『This New Day』を2006年3月に発表し、全英アルバムチャート1位を獲得。なお、このアルバムの先行シングル『Nature's Law』は自身のシングルで最高位となる全英シングルチャート２位を記録した。この作品発表後のUKツアーも大反響だったため、前作のツアー同様にイギリス各地で追加公演が行われた。また、この年イングランド・サッカー協会からドイツ・ワールドカップにおけるイングランド代表公式応援歌レコーディングの依頼を受け、バンドはこれを快諾。制作活動の後、同年6月に公式応援歌『World At Your Feet』をリリース。全英シングルチャートで3位を記録。
1997年5月にハットからリリースされたシングル『Fireworks』が全英シングルチャートで34位、7月の『One Big Family』が21位という滑り出しを果たす。この頃から、Vフェスティバル(en:V Festival)をはじめイギリス国内の主要フェスティバルに数多く出演するようになる。その後、10月に再レコーディングして発表された『All You Good Good People』が全英シングルチャートで8位を記録する。翌年初めのブリット・アワード新人部門にもノミネートされた。そして1998年6月にデビューアルバムである『The Good Will Out』をリリースし、全英アルバムチャートで1位を獲得する。このアルバムがリリースされた後にミッキー・デイル(キーボード)が正式にメンバーとして加わる。また、前年に続いてこの年も、世界最大級の規模を持つグラストンベリー・フェスティバルに出演している。2000年に2ndアルバム『Drawn From Memory』、翌年2001年には、コールドプレイの1stアルバム『Parachutes』などの制作に携わったケン・ネルソン(en:Ken Nelson)をプロデューサーに迎えた3rdアルバム『If You've Never Been』をリリース。全英アルバムチャートにおいて前者が8位、後者が9位を記録。ともに売り上げがデビューアルバムを大幅に下回り、またバンドとレーベル側との意見の食い違いが無視できないほど大きくなっていた。こうした理由から、これまでのシングル曲を収録した『Fireworks: The Singles 1997-2002』のリリースを最後にハットから契約を解除される。その後、レーベル契約が無いままライブ活動を行っていた時期もあった。2000年のT in the Parkに出演した時からエンブレイスに対して強い関心を持っていたというインディペンディエンテ(en:Independiente Records)からアプローチを受け、2002年の秋に同レーベルと契約する。
バンドの中心となるのはヨークシャー出身のダニーとリチャードのマクナマラ兄弟。地元の新聞に広告を出してメンバー募集を呼びかけ、1990年、この２人にマイク・ヒートン(ドラムス)が加わる。その時からエンブレイスと名乗り活動をスタートした。転機が訪れたのは1993年。リーズで開催されたハイネケン・ミュージック・フェスティバルにおいて自分達の音楽性に絶望し、今までのレパートリーを全て排除し、再スタートを切ることを決意する。翌1994年にスティーブ・ファース(ベース)が加入。バンドは、1996年10月にハット(en:Hut Records)と初めての契約を結ぶ。アメリカのレコード会社であるDGC(en:DGC Records)とも契約。1997年2月にフィアス・パンダ(en:Fierce Panda)とワン・ショット契約でデビューシングル『All You Good Good People』を発表。
ダービー制覇の期待を受け、春のクラシックに向かう緒戦に選ばれたスプリングステークス。例年は有力馬は弥生賞から始動することが多かったが、この年はスクラムダイナだけでなく、西の3歳王者ダイゴトツゲキやシンザン最後の傑作ミホシンザン、デビュー戦で弥生賞を勝ったスダホークに快勝し2勝馬ながらも注目されていたサザンフィーバー、パーソロン産駒で京成杯勝馬のサクラサニーオー、3戦3勝のブラックスキーとクラシックで有力と目される馬が勢揃いしていた。レースに向かうにあたり、主戦であった柴田政人はスクラムダイナ以外にミホシンザン、サザンフィーバーの主戦も務めており、騎乗馬選択という意味でも注目を集めた。柴田はミホシンザンを選択し、スクラムダイナにはデビュー戦で手綱を握った岡部幸雄の騎乗が決定した。そして迎えたレース当日は、ミホシンザンに大きく離された2番人気にとどまった。レースは新コンビの増沢末夫を背に快調に逃げるサザンフィーバーのペースとなった。しかしサザンフィーバーは残り200 - 300メートルで落馬競走中止。第3コーナーで置いていかれかけ、直線は内をついたスクラムダイナにもサザンフィーバーの落馬は少なからず影響し、何とか立て直し一時は先頭に立ったものの、落馬の影響のない後方に位置し鋭い末脚で大外から伸びてきたミホシンザンに交わされ2着。初めての敗北となった。落馬したサザンフィーバーは直線で転倒し予後不良、安楽死となっている。皐月賞ではミホシンザンが人気のなか、スクラムダイナは弥生賞1、2着の2頭（スダホーク、サクラサニーオー）に続く4番人気となった。レースでは、馬群で我慢しながら直線で大外に持ち出しての瞬発力勝負に賭けたが、コーナーでやはり後方に置かれてしまい態勢を立て直す間に、好位からミホシンザンが抜け出し快勝。スクラムダイナも追い込んだもののミホシンザンとの差は詰められず5馬身差の2着に終わった。三冠確実と目されたミホシンザンが故障で不在となり迎えた東京優駿で、ファンが本命に支持したのは皐月賞不出走のシリウスシンボリであった。皐月賞2着のスクラムダイナは、皐月賞で先着したはずのスダホーク、サクラサニーオーに続く4番人気となった。レースはそれまでの長雨で馬場状態が悪化し、重馬場巧者のスダホークがまず抜け出しシリウスシンボリがそれに続いた。スクラムダイナは外を回りながらもコーナーで置かれ大外勝負という競馬になってしまい、シリウスシンボリが直線抜け出したころに伸びてきたが、スダホークに並んでから競り落とせず、写真判定の末に3着となった。さらにレース後、右第3中手骨の骨折が判明し、ボルト埋め込み手術によって生命は助かったものの、復帰は叶わず現役を引退した。