中央省庁再編などの行政改革が大きな論点の1つとなった1996年10月20日の第41回衆議院議員総選挙後、第2次橋本内閣において、総理府本府組織令の一部改正（平成8年政令第319号）に伴い、1996年11月21日に総理府に設置された。会長には橋本龍太郎首相が自ら就任し、会長代理には総務庁長官兼中央省庁改革等担当大臣、委員には学識経験者ら13人が任命された。行政改革委員会、地方分権推進委員会等の委員長等を委員に任命することによってこれらの委員会等の審議との整合性に配慮した一方、省庁の出身者は委員に選任しなかった。第1回会議は1996年11月28日に開催され、1998年6月23日の第45回会議まで活動した。その間、関係者などから意見を聴取した上で、1997年9月3日に中間報告を取りまとめ、同年12月3日に最終報告を取りまとめた。最終報告に基づいて中央省庁等改革基本法が成立し、1府22省庁が1府12省庁に統合再編されることとなった。
1969年の十月大作『日本暗殺秘録』は、「エロの次はテロや」という岡田の思いつきで始まった企画。岡田が「明治以来の暗殺事件を網羅せよ」と、側近の渡邊達人と天尾完次に命じて始まった。渡邊が血盟団事件で井上準之助を暗殺した小沼正の訊問調書を探し出したのでこれが中心に据えられている。監督の中島貞夫が同じ年の『にっぽん'69 セックス猟奇地帯』を当てたので、岡田に次は「“テロ”をやらせてください」って頼んだ、と話しているため、企画・製作・脚本・監督の流れは、中島→岡田→渡邊→笠原・中島→中島の順と思われる。製作にクレジットされている大川は最終的な了承のみと考えられる。1977年の映画『こちら葛飾区亀有公園前派出所』は、漫画の連載翌年に初めて実写映像化されたもので、主演の両津勘吉をせんだみつおが演じた。岡田は撮影現場まで来て、記者の前でせんだの肩を叩き「これからは寅さんに負けないような（長期シリーズ）に」と言っていたが、シリーズ化はされず1本で終わった。理由は不明。またビデオソフト化もされていないこともあって非常に知名度も低いが、ビデオソフト化されないのは、原作者が「ノー」と言っているからとせんだは話している。1977年、テレビ放映では商業的に失敗に終わり、東宝、松竹、日本ヘラルド映画等の映画会社も断った西崎義展が持ち込んだ劇場版『宇宙戦艦ヤマト』を買い付け大ヒット。続編の『さらば宇宙戦艦ヤマト 愛の戦士たち』など、一連の宇宙戦艦ヤマトシリーズを手がけた他、『銀河鉄道999』などの松本零士作品をアニメ化、映画化して大きな収益を上げた。これらが興した松本零士ブーム、SFブーム、アニメブームにも貢献した。西崎は「岡田さんは商売が上手いから、1年の半分はヤマトやって、あとの半分は自分のところの作品を作って、うまく人を回してもうけた」と話していたという。伊藤俊也は、1977年の『犬神の悪霊』と1982年の『誘拐報道』の間に日本テレビ系木曜スペシャル枠で『テロと国家』、『右手にコーラン、左手に石油』というドキュメンタリーを撮っているが、これは日本テレビの報道局長から相談を受けた岡田が伊藤を推薦したもの。『誘拐報道』は伊藤俊也が「何としても映画化したい」と岡田に直談判してきたものである。翌1983年の『白蛇抄』も伊藤が「小柳ルミ子の初主演作で」と企画を出し岡田もOKを出したが、原作の官能描写の凄さに渡辺晋が激怒し岡田を呼びつけ、「ウチの可愛い娘を頼んだぞ」と言ったという。1978年、野村証券の瀬川美能留相談役（当時）が、社内の会合で「今年は野村徳七翁の生誕百年という記念すべき年。徳七翁の軌跡を記録に残しておけんものか」とつぶやいたという話を聞いた岡田が「それはやはり映画が一番」と働きかけ、東映系のPR映画製作会社、日本産業映画センター製作、野村証券、大和銀行、東京生命の共同企画で野村徳七の伝記映画『驀直進前』が製作された。1991年の映画『福沢諭吉』は、雑誌『経済界』の主幹・佐藤正忠が「東映が福沢諭吉を映画にするから賛助金を」と企業から金を集めて廻ったため作らざるをえなくなったもの。しかし岡田は佐藤が嫌いでプロデューサーは息子の岡田裕介に代わった。1983年の『唐獅子株式会社』は企画を聞いて"横山やすし主演"という条件で製作を即断した。1991年の『動天』は なかにし礼が突如、岡田のところへ来て「映画を作りたいから協力してくれ」「製作資金はトーメンが面倒見てくれる。前売りも100万枚確保します。東映には迷惑かけませんから」というから、トーメンの北村恒夫社長を囲んで会い、北村の「なかにし君のロマンに賭けたい」という言葉に納得して製作した。1999年の『金融腐蝕列島〔呪縛〕』は、原正人が岡田に東映での配給を頼んできたもの。2002年の『突入せよ!「あさま山荘」事件』の映画タイトルは岡田の命名。1979年の森下愛子の初主演映画『十代 恵子の場合』は、岡田が東京都の麻薬追放キャンペーン「十代 恵子の場合」というパンフレットを読んで、「タイトルがいいから読んで脚本を書いて低予算で作れ」と内藤誠に命じたものという。また内藤監督の『ネオンくらげ』（1973年）は、音楽も担当してもらった三上寛のLPレコードから自分でストーリーを作って試写を岡田に観せたら、岡田が「おお、これは続編だ!」と言ったという。「えっ、（もう）続編!?」と思ったというが、試写を観ただけで続編と言えるところが、岡田社長のスゴイと言えばスゴイところと話している。中島貞夫監督の『瀬降り物語』（1985年）は、中島は20年前に出して没になった企画を「オマエ、アレやってみろ」と、中島も忘れていた企画を撮らせてもらったものという。1986年の『火宅の人』の映画化は、深作から「映画化させて欲しい」と頼まれた高岩淡が岡田に掛け合い、当時東映は女性文芸物を当てていて「今やうち向きやな。よし、やったろ!」と岡田がOKを出したもの。1989年の映画『社葬』は、鶴田浩二の葬儀で、葬儀委員長を務めた岡田のアイデア。