En 1991, Steinmeier ocupó su primer cargo público, un puesto en la cancillería del estado federado de Baja Sajonia, donde a partir de 1993 fue jefe del despacho personal de Gerhard Schröder, a la sazón primer ministro de Baja Sajonia.