元和9年（1623年）、秀忠は将軍職を家光に譲った。将軍交代の際には側近も変わるのが通常であるが、利勝はこの後も青山忠俊、酒井忠世と共に家光を助け、幕政に辣腕を振るっていく。寛永2年（1625年）に14万2,000石に加増された。寛永10年（1633年）4月7日、下総国古河16万石に加増移封される。寛永12年（1635年）、武家諸法度に参勤交代を組み込むなど19条に増やして大改訂し、幕府の支配体制を確定した。政権が家光に移ってほどなく、徳川忠長と加藤忠広が改易された。家光と内密に謀を巡らせた利勝がわざと家光との不仲を装い、謀反の旨をつづった文を諸大名に回したところ、他の諸大名はこれを即座に家光に提出したが、忠広と忠長だけは提出しなかったことが改易の契機になったという話がある。なお、利勝の妹が忠長の乳母であったという説もあり、乳母コネクションを重視する作家・永井路子は、忠長派と見なされてもやむをえない立場にあった利勝と家光との間に一種の暗闘と妥協があったと見ており（『異議あり日本史』）、この事件後に利勝は徐々に政治の実権から遠ざかったとしている。寛永13年（1636年）、それまでの永楽通宝など明銭に頼っていた通貨制度を一新し、寛永通宝の鋳造を柱とする新通貨制度を制定した。寛永通宝は明治時代の中頃まで流通していたという。寛永14年（1637年）頃から中風を病むようになり、病気を理由に老中辞任を申し出るが、家光より慰留されて撤回する。寛永15年（1638年）11月7日、体調を気遣った家光の計らいにより、実務を離れて大老となり、事実上の名誉職のみの立場となった。寛永21年（1644年）6月に病床に臥し、将軍代参の見舞いを受けるなどしたが、7月10日に死去した。享年72。跡を長男の利隆が継いだ。
慶長9年（1604年）、李氏朝鮮より正使・呂祐吉以下の使節が来日するとその事務を総括した。慶長10年（1605年）4月、秀忠が上洛して後陽成天皇より征夷大将軍に任ぜられると、随行していた利勝も4月29日に従五位下・大炊頭に叙位・任官し、以後は秀忠の側近としての地位を固めていった。 慶長13年（1608年）には浄土宗と日蓮宗の論争（慶長宗論）に裁断を下して政治的手腕を見せ、慶長15年（1610年）1月、下総国佐倉3万2,000石に加増移封となった。10月に本多忠勝が死去すると、家康の命令により12月1日に秀忠付の老中に任じられた。慶長17年（1612年）に4万5,000石に加増される。慶長20年（1615年）、大坂の陣が起こると、利勝は秀忠付として従軍し、豊臣氏滅亡後、秀忠より猿毛柄の槍を贈られ、さらに6万2,500石に所領を加増された。夏には青山忠俊、酒井忠世と共に徳川家光の傅役を命じられた。元和2年（1616年）、秀忠の名で一国一城令と武家諸法度（13条）を制定した。これにより戦国時代は完全に終わりを告げ、諸大名は幕藩体制に組み込まれることとなった。4月に家康が死去すると、久能山に葬られる際には利勝がその一切の事務を総括した。元和4年（1618年）、黒坂藩主の関一政が改易されたため、一政の弟・関盛吉を食客とした。元和8年（1622年）、家康の側近として辣腕を振るった本多正純が失脚した。背景に利勝の策動を指摘する声もある。正純の失脚によって、利勝は「名実ともに幕府の最高権力者」となった。
ビザンチン故障とは、分散コンピューティングにおいて、アルゴリズムを実行中に発生する故障・障害である。不作為障害 (omission failures) と作為障害 (commission failures) が含まれる。不作為障害とは、クラッシュ、要求を受信しそこなうこと、応答を返しそこなうことなどを指す。一方、作為障害とは、要求を不正に処理すること、局所状態が壊れること、要求に対して不正または一貫しない応答を返すことなどを指す。ビザンチン故障が発生すると、ビザンチン・フォールトトレラント性を備えていないシステムは、予期しない動作をすることがある。例えば、あるサブルーチンの出力が別のサブルーチンの入力になっているとき、第一のサブルーチンで生じた小さな丸め誤差が、第二のサブルーチンで大きな誤差を生じることがある。さらに、その結果を第三のサブルーチンに入力すると、その誤差はさらに大きくなることがあり、無意味な値を生成することもある。別の例として、ソースコードのコンパイルがある。コンパイラは、小さな構文上の誤りから、多くの誤りが生じることがある。こうなると、コンパイラの構文解析器は、ソースプログラムの字句情報や構文情報を見失ってしまう。そのような障害や故障が主要なインターネットサービスを停止させたこともある。例えば、2008年に、Amazon S3 が1ビットのハードウェアの障害がシステム全体に伝播したことで数時間ダウンしたことがある。ビザンチン・フォールトトレラント性 (BFT) のあるアルゴリズムでは、そのアルゴリズムの実行経路を表す論理的抽象概念としてのプロセスがビザンチン故障に対処する。故障していないプロセスは、正当である。ビザンチン故障を前提とした実世界の環境モデルでは、ハードウェアの故障やネットワーク輻輳・切断やソフトウェアのバグや悪意ある攻撃によって、コンピュータやネットワークが予期しない動作をする。ビザンチン・フォールトトレラント性アルゴリズムは、そのような故障や障害に対処し、仕様で解決するよう指定された問題を解決できなければならない。そのようなアルゴリズムは、一般に「ビザンチン故障の状態にあるプロセスを何個まで許容し対処できるか」によって特徴付けられる。これを回復力（resilience） t で表す。ビザンチン将軍問題も含めた古典的な合意問題の多くは、システムのプロセス数を n としたとき、n > 3t を満たさない場合の解が存在しない。言い換えれば、全プロセスの3分の1未満が障害という状況でないと、正しい動作を保証できない。