む雀は、放送への復帰がままならないほど病状が深刻であることから、2005年4月で当番組を正式に降板。これを機に、中村を「隊員」として続投させたまま、む雀と同じ米朝事務所所属の落語家・桂吉弥を3代目の「隊長」に迎えた。同時に、『（メインパーソナリティー名）の夕刊探検隊』というパターンで受け継がれていた番組タイトルを、『とびだせ!夕刊探検隊』へ一新した。なお、『妹尾和夫の夕刊探検隊』時代から「隊員」として出演してきた中村は、2010年秋の人事異動でアナウンサーから報道局ニュースセンターの記者に転身（現在は広報部員）。同年最後（12月27日）のレギュラー放送および、同年12月31日放送の特別番組『中村智子のワクワク探検隊!』をもって当番組を降板した。2011年1月からは、後輩アナウンサーの八塚彩美が、中村から「隊員」の座を引き継いでいる。2013年3月25日までは、毎週月曜日の19:00 - 19:30に放送。ただし、『ABCフレッシュアップベースボール』としてプロ野球中継を編成する週には、放送を休止していた。同年4月1日からは、「吉弥隊長・八塚隊員」という体制を維持したまま、放送枠を毎週月曜日の17:25 - 17:55に変更。番組のテーマソング・ジングル・「吉弥の客間にお越し」というコーナータイトルも一新した。
初代隊長の妹尾は、2003年10月からABCラジオで『全力投球!!妹尾和夫です』（平日帯の生ワイド番組）のメインパーソナリティに起用されることが決まったため、同年9月で当番組を卒業。同年10月からは、「隊員」の中村を続投させる一方で、後任（2代目）の「隊長」として桂む雀（落語家）が登場した。む雀の隊長就任を機に、番組タイトルを『桂む雀の夕刊探検隊』に改称。2004年度からは、1年を通じて、放送枠を毎週月曜日の19:00 - 19:30に固定するようになった。しかしむ雀は、2005年3月の当番組収録中に、体調不良を訴えてそのまま入院。後に脳出血を発症していることが判明したため、同月の残りの放送分では、三代澤康司（朝日放送アナウンサー）などが「隊長代行」という肩書でむ雀の代役を務めていた。
2002年4月から2003年9月まで放送。妹尾和夫が「隊長」、中村智子（出演当時は朝日放送アナウンサー）が「隊員」として出演していた。放送時間は30分間だが、プロ野球シーズン（年度上半期・4月 - 9月）には毎週月曜日の夕方、オフシーズン（年度下半期：10月 - 3月）には土曜日の夕方に放送枠を編成。初代のプロデューサーは、ABCラジオで長らく複数の番組を担当していた戸谷公一であった。
西側とは違って、東ドイツの作家、芸術家、音楽家は、国家の高い位置にある人間から注意を受けていたことを自覚していた。文化は、SEDの体制を強化するうえで重要な役割を持ったからである。わかりやすいのは次のような演劇の例である。「政治家が演劇に望んでいるのは、新しい国家と国民のアイデンティティを作り上げるのに、積極的な役割を演じなければならないということだ」。その際、国家・党は矛盾した関心を持っていた。ベルトルト・ブレヒトのような著名人たちは、一方では、当時外交上孤立していた東ドイツのよき代弁者であったが、他方では、ブレヒトとベルリナー・アンサンブル劇団は、社会主義リアリズムの原理、つまり芸術構想の原理がもつ矛盾に長いあいだ直面することになった。よき模範と登場人物を通じて社会主義の発展を促進しなければならなかったが、党と経済への批判は避けなければならなかったからである。ブレヒトの『肝っ玉お母とその子供たち』は、高い費用をかけて映画化されたが、しかし政府は、登場人物のキャラクターを模範的なプロレタリアである人物として、東ドイツの文化政治的な枠組みで解釈し、もともとの内容と形式を変更しようとした。文化政治、映画政治の圧力は、ドラマの台本に社会主義的な思想を導入させた。文学と同様、戯曲もまた印刷を回す前に検閲された。1956年以降、「文学・出版管理局」の後任組織である文化省「出版及びその販売事業担当局」が、印刷許可手続きを担当し、東ドイツでの検閲を中心的に行った。その業務内容は、「進歩的文学発展条例」にもとづき、紙の配給量に応じて本の印刷を許可するか禁止するのかを決定することであった。東ドイツにある78の出版社を完全に独占しており、出版社の責任者や企画にも直接介入することができた。東ドイツの作家は、検閲を避けて作品を西側で出版するということも許可されていなかった。1966年以降、著作権管理局の同意があった場合にのみ、許可されたが、それも条件付きであった。印刷許可の権限だけでは、特に劇場などの分野では充分に管理ができなかった。そのため、地方の役所、党組織に所属している劇場の従業員、シュタージが劇場を検査した。彼らは上演を許可された場合であっても、監視を続け、観客の反応なども具体的に分析したが、劇を頭ごなしに禁止することは避け、様々なかたちで干渉して表現を和らげさせたり、設備の問題を持ちだして上演を延期させたりした。ローラ・ブラッドレーは、東ドイツの具体的な検閲業務を歴史的な文脈のなかで調査した。彼女は、フランスの社会学者ピエール・ブルデューのカテゴリーを用いて、いかに大規模な検閲システムとその報酬システムに基づいて、ひとつの社会的な場が成立したのかを研究した。その社会的な場のなかでは、行為者たちはたえず自分の行為と発言によって何を得ることができ、何を失ってしまうのかを思い悩んでいた。同時に、文化的なものを経験する遊戯空間はいつも新たなにその真意が何であるか探りを入れられたのである。