Después de que Gerhard Schröder fuera elegido canciller federal en 1998, Steinmeier le siguió a Bonn y fue nombrado secretario de Estado dentro de la Cancillería Federal y Encargado de los servicios de inteligencia alemanes.