当初は司会者交代を機に本番組を終了させる予定だったが、大幅なテコ入れをすることで番組名はそのままとした。放送開始時間は8:00に戻り（これに伴い『やじうまプラス』は8:00までの放送になる）、タイトルロゴも一新された。司会は2006年3月まで司会を務めていた赤江珠緒と『ワイド!スクランブル』の「特報サイト」を担当していたテレビ朝日アナウンサーの小木逸平のコンビ。赤江は2007年3月いっぱいで朝日放送を退社し、フリーアナウンサーとして復帰した。また、番組宣伝は、赤江を前面に出したものとなっている。また、携帯電話を利用したテレビ電話での中継を常態化。「スパモニ機動中継隊」としてリポーターやディレクターが現地報告することになったほか、内容もそれまでの政治関係を扱う割合が少なくなり、リニューアル以前手薄になっていた芸能関係の扱う割合を増やした。2007年4月のリニューアルで山陰放送・宮崎放送（いずれもTBS系列：当時は両局とも8:30に飛び乗りネット開始：2009年3月27日まで）を除く全ての局が8:00スタートになり、朝日放送は初めてフルネットとなった。2007年10月1日からは、スタジオセットとタイトルロゴの色が変わる（青→茶）。それ以前はコメンテーターの人数が多すぎ、満足なコメントの時間がとれないことで不評だったため、コメンテーターの数を5人から3・4人へと減らす（北野誠は自身のラジオで「降ろされた」と発言）。2009年3月27日には、山陰放送と宮崎放送で本番組のネットが打ち切られ、12年半ぶりに47全都道府県での同時ネット番組ではなくなった。
硬派路線へと舵を取り、2000年10月に土・日曜日の『スーパーJチャンネル』のキャスターを務めた蟹瀬誠一を司会に起用。フジテレビ系列『情報プレゼンター とくダネ!』内「とくダネ!TIMES」に相当するコーナーを社会・芸能別に用意。9時台前半に討論コーナーを立ち上げた。アメリカ同時多発テロ事件では、蟹瀬がワシントンから1週間取材を行った。苦戦を続ける中、平日昼では『ワイド!スクランブル』の大和田獏とテレビ朝日アナウンサーの大下容子コンビが定着した（後の2009年秋改編で大和田は降板、後任は同局アナウンサーの寺崎貴司）。それを受けてか2002年4月に『癒し路線』を求めて俳優の前田吟を司会者に起用するも、視聴率は全く奮わなかった。そのためわずか半年でリニューアルに踏み切る。この件で前田を司会者に起用したスタッフが左遷された。なお、テレビ朝日の重役が前田のファンだったという理由による起用だった。前田はこの司会に関して、橋田壽賀子から批判されたことがある。
初期は芸能ニュースを全く取り上げず、国会議員や政党役員による討論を定期的に行うなど硬派路線だったが、その後『モーニングショー』以来のリポーター取材による事件や芸能ニュースを中心とした典型的なワイドショー路線を踏襲した。番組後半に『モーニングショー』で人気コーナーだった「宮尾すすむのああ日本の社長」など曜日毎の企画コーナーやテレビショッピングの「特選スーパーショッピング」を放送という方針を採った。また、平日正午枠の系列外時差ネット廃止に伴い、本番組は系列外局で放送される唯一のテレビ朝日制作ワイドショーとなった。1994年10月に川野太郎が司会に起用され、翌年、ワイドショーが揃ってオウム真理教報道に専心する。1997年頃はオープニングに芸能ニュースをまとめて放送した。1999年10月にはTBS系列やフジテレビ系列のワイドショーに出演していた亀和田武を司会に起用。ネット局に関しては1996年10月1日から岩手朝日テレビの開局に伴い岩手県での放送を開始、当該枠は『モーニングショー』時代の1979年12月以来、16年10ヶ月ぶりに47都道府県全てで放送されることになった。
1953年に、曲芸師・鏡味小鉄の内弟子となり鏡味鉄太郎を名乗って、幼少時代は太神楽の曲芸師として活躍。小鉄と兄弟子・小次郎存命時には、3人で共演することもあった。高校時代はロカビリーなどの音楽に興味を持つ。1960年プロダクションの門をたたき、後のGSバンド「ジャッキー吉川とブルー・コメッツ」をバックに練習に励む。1961年アメリカのハリウッドに渡り翌1962年5月までハリウッドで勉強。帰国後の9月、フランツ・フリーデルをリーダーとするバンド「ファイア・ボール」の一員になり、東京都内のジャズ喫茶に出演するようになる。当時のレパートリーは「ジェニ・ジェニ」「ルシア」「火の玉ロック」「ハウンド・ドッグ」等のロックナンバーであった。ジャズ喫茶での歌唱に目を留めたテレビのプロデューサーにより「パント・ポップショー」（TBSテレビ）「スパーク・ショー」（フジテレビ）のレギュラーになる。1963年の「新春日劇ウエスタンカーニバル」初出演。以降「日劇ウエスタンカーニバル」に連続出演。2月銀座の音楽喫茶「ニュー美松」で開催されたプロ歌手、バンドのみによる「プロ・ロック・コンテスト」にて歌手部門で1位になる。1963年3月「ミュージック・ライフ・人気投票」（1962年の人気による投票）では36位に初登場。5月開催の「第20回記念日劇ウエスタンカーニバル」ではプレスリー賞を受賞。1962年に「東芝レコード」に内定していたものの、初めてのレコードが発売となったのは1964年2月。このころ「ブルー・コメッツ」の専属シンガーだったが、クルト・ヴァイルの「三文オペラ」の主題曲「マック・ザ・ナイフ」のカヴァー「匕首マッキー」でソロでデビュー。デビュー曲にしてヒットとなった。以降シングル盤は1967年まで殆どが「ブルー・コメッツ」がバックを務め録音され発売された。1964年3月「ミュージック・ライフ・人気投票」では18位になる。7月、アニマルズのカヴァー『悲しき願い』（原題 Don't Let Me Be Misunderstood）発売。大ヒットとなり、彼の代表作となる（1978年にセルフカヴァーし、再びヒットさせている）。10月に内田裕也との初のアルバム『ロック、サーフィン、ホッドロッド』発売。（尾藤のソロ4曲。デュエットが4曲。演奏：ブルー・ジーンズ、ブルーコメッツ）。1965年12月内田裕也とのアルバム第2弾『レッツ・ゴー・モンキー』（演奏：ブルー・ジーンズ、ブルーコメッツ）を発売。この2枚のアルバムはグループ・サウンズ発祥前の日本のロックである。この年3月の「ミュージック・ライフ・人気投票」では7位になり、初のベストテン入り。1966年、ビートルズ日本公演の前座として内田裕也、ブルージーンズ、ジャッキー吉川とブルーコメッツ等と出演し、合同演奏を行った。12月初のソロアルバム「ワーク・ソング」発売。1970年、ボクシングアニメ『あしたのジョー』の主題歌を歌い、これも彼の代表作となる。1970年代からは俳優としての活動が顕著となり、二枚目半・三枚目・小悪党などを演じてきた。市川崑の『股旅』で三人主役の一人、NHKドラマ『幻のぶどう園』で主演。『特捜刑事マイアミ・バイス』（1984年 - 1989年）では、リカルド・タブス役であるフィリップ・マイケル・トーマスの吹き替えをした。市川作品では独自の斜に構えたユーモアを発揮。最晩年に到って5本の映画に立て続けに招かれている。平成24年度　たいとう観光大使 に就任。