東祥三
1998年11月には、分党状態であった旧公明党の流れを汲む公明・新党平和・黎明クラブ3党が合併し公明党が再結成されたが、自由党に参加していた東らは合流せず、自由党に残留した。
1999年1月、自自連立政権発足により自由党は与党入りした。同年3月、東京都知事選挙に立候補するため東京15区選出で自民党東京都連幹事長の柿澤弘治が衆議院議員を辞職(柿澤は都知事選に立候補するも落選)。東は補欠選挙に立候補する意向を表明するが、以前から比例区選出の議員の選挙区への鞍替えには批判があり、また東が辞職した場合、当時マスコミを賑わせていた野村沙知代が繰り上げ当選し批判を受ける恐れがあったため、最終的に立候補を断念した。補選には東京都議会議員の木村勉が自民党公認で立候補し、当選した。
同年10月、公明党が加わり自自公連立政権の小渕再改造内閣が発足した際、外務総括政務次官に任命された。
2000年4月、自由党が連立政権を離脱。連立政権への残留を主張する議員は保守党を結党し袂を分かったが、東は小沢に従って自由党に残留した。同年の第42回衆議院議員総選挙には東京15区から自由党公認で立候補。得票数は立候補者6人中5位であったものの、重複立候補していた比例東京ブロックで復活し、4選。
2010年11月19日に東京都選挙管理委員会が公表した政治資金収支報告書により、税金を原資とする党本部からの交付金が半分近くを占める政治資金を、自身の趣味の葉巻の購入費に充てていたことや銀座のクラブ等の遊興費の支払いに充てていたことが明らかになった。
2011年11月24日に東京都選挙管理委員会が公表した政治資金収支報告書により、東が代表を務める民主党東京都第15区総支部が2010年、「渉外費」としてゴルフ場やゴルフ会に少なくとも9回28万円以上を支出し、更に2010年7月27日には「事務所費」の名目でゴルフ用品約5万円分を購入していたことが明らかになった。同支部は2010年、民主党本部から税金を原資とする政党交付金計1千万円を受けている。東事務所は「支持者らによる『東祥三ゴルフ会』があるなど、ゴルフを通じた政治活動もある」等と主張。
これがその後の国連総会での日本開催決議及び2015年3月の第3回国連防災世界会議の仙台開催につながった。
2011年6月1日、菅内閣不信任決議案に賛成するため内閣府副大臣の辞表を提出したが、6月2日の衆議院本会議前の民主党代議士会で菅直人首相の早期退陣が示唆されたことから、同決議案の採決では反対票を投じた。6月3日には菅首相からの慰留に応じ、辞表を撤回した。
2011年9月、衆議院安全保障委員長に就任。同年11月、一新会(小沢グループ)顧問に就任。同年12月、小沢一郎を中心に結成された新しい政策研究会では事務総長を務める。
2012年の消費増税をめぐる政局では、6月26日の衆議院本会議で行われた消費増税法案の採決で、党の賛成方針に反して反対票を投じた。7月2日には山岡賢次らを介して離党届が提出された。民主党は7月3日の常任幹事会で離党届を受理せず除籍処分とする方針を決定し、7月9日の常任幹事会で正式決定した。