1993年、タンジェントポリで既存の大政党が崩壊して政界再編の流れが起きる。この中で躍進したのが資本主義とキリスト教民主主義を掲げるフォルツァ・イタリアで、シルヴィオ・ベルルスコーニの豊富な資金力を背景に第1党へと躍り出た。元よりロッジP2を通じてネオファシストと関係のあったベルルスコーニはイタリア社会運動と右派連合「自由の家」を結成、政権を獲得した（第一次ベルルスコーニ政権）。なし崩し的に果たした悲願の与党参加ではあったがフィーニ自身は表に立たず、党から何人かの閣僚を送り込んだ。フィーニは政界再編とフォルツァ・イタリアとの連帯によって得た機会を逃さず、穏健化の仕上げとして党のスローガンから遂にファシズムを外す意向を固めた。そしてその為にはMSIを中心とした新政党を立ち上げる必要があると判断した。1995年1月27日の党大会で党規の大幅な変更が強硬され、党名を新たに「国民同盟」に変更すると共に同時に自由主義とキリスト教民主主義を党の路線とする事を決定、これを受けてイタリア自由党など幾つかの右派政党が合流を承諾した。かくして成立した新党は翌年の総選挙で躍進に成功、結党以来の最大得票15%を記録した。2001年の総選挙で第2次ベルルスコーニ内閣が成立、以前より更に影響力を増した国民同盟を率いるフィーニは副首相という大役に就き、自らも閣僚経験者となった。2002年2月、欧州政府全権代表を兼任、2006年4月9日に与党連合が左派連合「ルニオーネ」に敗北するまで同職にあった。
フィーニは極右政党のままでは冷戦終結後の政界で立ち居地を確保するのは難しいと考えており、党の新たな指標に自由主義・保守主義を掲げる事を強く主張した。また様々な理屈があるにせよ、同党がファシスト党の後継であるという事実を、党名をイタリア国民右翼へ変更するなどの諸策で緩和しようと試みた。だがこうした改革の多くは前述のピーノ・ラウッチらを初めとする強硬派グループの強力な反発を受けた。加えてフィーニ自身も熱烈なファシストであり、また党員達もそうであった。「我々はファシストの後継者である」（1991年）、「半世紀を経た今日もファシズムは生き続けている」（1992年）、「ファシズムとは良心であり、正直さである」（1992年）、「ムッソリーニは我が祖国にとって最良の指導者であった」（1994年）等、ファシズムやムッソリーニ政権を支持する発言は党首就任後もしばしば行われた。とはいえ一定の穏健化は得票には結び付かなかったものの、それまでMSIを敬遠していた企業からの経済支援を得れる様になった。1993年のローマ市長選では党首のフィーニが出馬、決選投票で敗れるものの組織の再建が進んでいる事を証明した。因みにこの時フィーニ陣営を支援した人物の一人にまだ企業家であったシルヴィオ・ベルルスコーニが含まれていた。
1969年にラッセル・ナイトンによりミネソタ州セントポールのマカレスター大学にて結成。当初はマカレスター・カレッジ・ブラック・ヴォイセスと名乗っていた。1971年にディレクターのゲイリー・ハインズがアンサンブルの統制をとり、サウンズ・オブ・ブラックネスと公式的に名を改めた。シンガーに加え、ギター、ベース、ドラム、パーカッション、２〜３名のキーボード、２〜３名のブラスセクションのフルバンドを含み、当初は40人を超す大所帯グループで、リード・ヴォーカルは長らくアン・ネズビーであった。人気を得るにつれ、いくつかのレーベルから契約の話が持ち上がったが、様々な理由により長らくレコード・デビューすることはなかった。「大所帯のグループであったり、ショウの形態や内容からレコード化が無理であったのだろう」と、後にデビューする際にハインズが語っている。 また、初期にはSounds Of Blackness という名称が幾つかのレコード会社から嫌われ、「Sounds Of Music」に改名しないかと提案されたことさえあったとも、ハインズはバイオグラフィーの中に記している。ジャネットジャクソンなどを手がける大物プロデューサー・ユニット；ジャム&ルイスと1980年代半ばに関わりを持った。彼等は1991年にA&Mの配給の元、パースペクティヴ・レコードを創設。このレーベルより結成から20年を経てようやくデビュー・アルバムThe Evolution of Gospelを発表することができた。同アルバムは、グラミー賞の「最優秀ゴスペルクワイアーアルバム部門」を受賞の快挙となる。1992年、クインシー・ジョーンズが黒人のトップアーティストを集めて制作した一大アルバムプロジェクト、Handel's Messiah: A Soulful Celebration に参加。アルバム中の一曲は、制作のすべてがゲイリー・ハインズとSounds Of Blackness に委ねられた。このアルバムものちにグラミー賞を受賞する、この頃から、スティーヴィー・ワンダー（カンヴァーゼイションピース）、プリンス (バットマン) などのトップアーティストの作品でもゴスペルスタイルのバックコーラスを務めてゆくことになる。その後も順調にアルバムを発表していくが、リード・ヴォーカルのアンが1996年春にソロ・アルバム・デビューをし、同年の夏のツアー後にこのグループから抜けた。 ミネソタから離れて住むことになったアンと、その後は折に触れてのフィーチャリングボーカリストとしての共演、という関係を続けている。パートナーだったジャム&ルイスは1999年にパースペクティヴをA&Mに売却し、レーベル閉鎖してしまう。彼等は新たにレーベルを立ち上げる事となる。以後はマイナー・レーベルや自主レーベルよりアルバムを発表している。2011年に発表したセルフタイトルしたアルバム「The Sounds Of Blackness」で、アメリカ黒人音楽界の最高栄誉の一つ、NAACPイメージ・アワードのワールドミュージック部門を受賞。なお、様々な国からのアーティストをフィーチャーした同アルバムのレコーディングには、日本のグループ、Dreamers Union Choir が参加している。2016年にドナルド・トランプが大統領選に当選した際には、ヒット曲「Optimistic（どんな時でも楽観的に行こう）」をテーマにした、Optimistic Callenge のキャンペーンを展開。多くのシンガーやダンサーが呼応して動画を投稿した。2018年にはビルボードライブにて、７年ぶりの来日公演。