フランク＝ヴァルター・シュタインマイヤー
1993年、ゲアハルト・シュレーダー州首相の個人秘書となり、翌年その政策および出納部門の長となった。1996年、ニーダーザクセン州首相府長官に就任した。
1998年ドイツ連邦議会選挙でシュレーダー率いるSPDが勝利して16年ぶりの政権交代を実現。連邦首相となったシュレーダーは、個人的信頼関係にあるシュタインマイヤーをボンに伴い、連邦首相府政務次官・情報特別担当に任命した。翌年7月に連邦首相府長官のボド・ホンバッハ(英語版)が辞任すると、シュタインマイヤーをその後任に指名した。シュタインマイヤーはシュレーダーに最も信頼されていた閣僚の一人で、主に目立たない裏方に徹していた。彼はシュレーダー政権の基本政策、とりわけ「ハーツ」計画や「アゲンダ2010」、2003年の税制改革といった様々な改革案の方向性を定めた、2002年12月の年金・健康保険制度改革案の作成に携わった。
こうした「痛みを伴う」改革案は国民の不興を買い、2005年ドイツ連邦議会選挙にシュレーダーは僅差で敗れ、アンゲラ・メルケルを首班とするキリスト教民主同盟(CDU)およびキリスト教社会同盟(CSU)とSPDの「大連立」内閣が成立した。一般にはほとんど無名だったシュタインマイヤーがその外務大臣に迎えられたことは、世間を驚かせた。イタリアのある新聞は、シュタインマイヤーの写真として間違えて新財務相のペール・シュタインブリュックの顔写真を掲載したほどである。この任命にはシュレーダーの強い意向が働いたといわれる。実際のところシュタインマイヤーはシュレーダー内閣でもっとも政策に精通していた一人であり、かつて18年にわたりドイツ外交を主導したハンス=ディートリヒ・ゲンシャー元外相などは、この人事を評価した。