1985年4月よりスタートしたドキュメンタリー番組『TIME21』を前身とした番組で、開始当初は同番組にもスポンサーとして参加していたNECがメインスポンサーを務めた。このため、番組名も1993年3月までは『NECスーパーテレビ情報最前線』となっていた。その後もNECはメインスポンサーを継続したが、2000年代に入るとメインスポンサーにP&Gが追加され、末期はP&Gが筆頭スポンサーとなりNECは準筆頭スポンサーの扱いとなった。2004年4月からはこれまでの21時台から1時間繰り下がる形で、それまで読売テレビ制作の番組が放送されていた22時台へと放送枠を移動。これに伴い日本テレビ系の月曜22時台はマストバイネット扱いから全系列局ネット扱い（クロスネット局除く）に昇格した。民放ゴールデンタイムの全国ネットにおける唯一のドキュメンタリー番組で、毎回硬軟問わず様々なテーマを取り上げてレポートし、その種類は、皇室関係、スポーツ、国際情勢、ヒューマンストーリー、流行、娯楽業界、観光情報など多岐にわたった。また、『24時間テレビ 「愛は地球を救う」』のチャリティーマラソンのドキュメンタリーも放送した。第1回の放送では当時のソ連、ゴルバチョフ大統領との単独インタビューを放送し、クレムリン内部の撮影も初めて許された。また、2003年に放送されたマイケル・ジャクソンのドキュメンタリー『マイケル・ジャクソンの真実』も大きな話題を呼んだ。他方、2003年6月16日放送分の『SMAP×JAPAN』にて、中国・瀋陽の日本総領事館前で起きたハンミちゃん一家の亡命事件のパロディを流したところ、視聴者からの抗議電話が殺到したこともあった。
2008年9月、いわかぜキャピタルが管理・運営するいわかぜ1号投資事業有限責任組合（いわかぜファンド）を割当先として第三者割当増資を行い、いわかぜファンドが筆頭株主となる。2009年4月1日、GDHグループの経営不振による改善の一環として、ゴンゾは持株会社であるGDHに吸収合併され、GDHは「株式会社ゴンゾ」に商号変更した。これにより、1992年に設立された法人としてのゴンゾは消滅した。同年6月3日、会計監査人（ビーエー東京監査法人）が「債務返済資金の確保に困難が生じる可能性があると共に再建計画の達成に不確実性がある」として、2009年3月期決算書類を監査意見不表明とした。6月29日に上場廃止が決定され、7月30日に上場廃止処分となった。相前後してグループの経営難により、デジタル制作部門・グループ企業の整理・売却、制作スタジオの分社独立が行われた。2009年の『シャングリ・ラ』、『アラド戦記 〜スラップアップパーティー〜』、『咲-Saki-』以降、主にビデオゲームのPVや他社作品のグロス請けなどを行い、2010年はテレビアニメやOVAの元請制作作品がなかった。また上記3作の放送終了後、元請制作作品がないという意味では約1年10か月のブランクが生じたが、2011年には久々の新作として、『にゃんぱいあ The Animation』、『ラストエグザイル-銀翼のファム-』、『こぴはん』の3作品が発表された。2016年7月14日、アサツー ディ・ケイ（ADK）が連結子会社化を目的としてゴンゾの株式公開買付けの実施を発表。その結果197,347株（所有割合84.01%）を取得した。2016年12月27日、過年度において不適切な会計処理を行っていたことがADKより公表され、2017年1月10日に調査報告書が公表された。これを受け2017年2月6日、第13期から17期までの訂正有価証券報告書を関東財務局に提出した。2019年6月28日、ゴンゾは自社が保有している一部のアニメ制作事業や知的財産権とその管理・運用に関わる権利義務をスタジオKAIへ譲渡することを発表した。
2004年5月、アリョーナのソロアルバム「ラスヴェート」(«Рассвет»ラスヴィェート)が出された。これには12曲が入ったが、その大多数の作詞作曲はアリョーナ自身によってなされたものであった。アリョーナは、アルバムの録音に半年近くを費やした。アリョーナの夫のグループである「Cool Before」が、彼女の「同志」になった。このグループは、アリョーナの歌の響きにも影響を与えた特徴的な「堅く」てダイナミックなサウンドで特徴付けられている。しかし、軟らかい女性のボーカルとの融合を得て、アルバムの音楽は新たな響きを獲得した。アリョーナはこのこれらの歌を「やっと見つけ出した宝物」であると言い、大きな満足と誇りを覚えるとともに「私のあとをつけて1000人が«Давай забудем все»を伴唱する」ことについて「もう気が違ってしまいそう」と述べている。三つ目のシングルには、アルバム「ラスヴェート」から「イズムーチェンナエ・セールツェ」(«Измученное сердцеイズムーチェンナイェ・スィェールツェ»)が選ばれた。ウクライナの有名なクリップ・メイカーであるアレクサーンドルとイーゴリのステコレンコ兄弟(Александр и Игорь Стеколенко)が、そのビデオ・クリップのプロデューサーになった。彼らが手がけたクリップには、オケアン・エリズィ(Океан Ельзи)の「911」(«911»)、イリーナ・ビルィク(Ирина Билык)の「リュボーフィ。ヤート」(«Любовь.Яд»)、ドルガーヤ・リカ(Друга Рiка)の「シャンソン」(«Шансон»)など多くのものがある。クリップのスタイルリストにはオーリャ・ナヴローツカヤ(Оля Навроцкая)がなったが、彼女は ミケランジェロ・アントニオーニやジャン＝リュック・ゴダール、クエンティン・タランティーノの映画の女主人公を髣髴とさせるようなアリョーナのスタイルを創り出した。クリップのプレミアショーは、2004年10月に行われた。歌に関しては、アリョーナは「イズムーチェンナイェ・セールツェ」は「私の人生で最も難しい時期に書かれた」もので「そのころ私は本当に悪かった」と言い、この曲をきっかけに「登り坂の瞬間が始まった」と語っている。そして、「どんな状況にあっても人生は続いているんだ、ということ」がこの曲のすべてであると言い、これは彼女の気に入っている曲のひとつであると認めている。アリョーナ・ヴィーンニツカヤの「ラスヴェート」のソロ・アルバムの発表から一年も経たぬうちに、アリョーナの人生には多くの重大な出来事が起こった。すなわち、「ラスヴェート」、「イズムーチェンナエ・セールツェ」、「007」のビデオ・クリップが発表され、アリョーナは多くの雑誌を写真やインタビューで飾り、多くのコンサート・ホールに出演し、いろいろの音楽の賞を受賞した。以前「ヴィアーグラ」を離れた際にアリョーナにはいろいろなことが囁かれたが、彼女は皆にソロ活動を始めるという決心が熟慮の末の行動であったのだということを証明した。アリョーナのまっしぐらな上昇は、ウクライナの音楽界における2004年の最も輝ける出来事のひとつとなった。