Mellom 1999 og 2005 var Steinmeier statssekretær og sjef for Forbundskanslerens kontor under Gerhard Schröder. Før det var han leder for statskanselliet i Niedersachsen, mens Schröder var ministerpresident i denne delstaten.