Steinmeier a été nommé sous-secrétaire d'État au Bureau du Chancelier en novembre 1998 à la suite de la victoire électorale de Schröder.
À partir de 1998, il a été sous-secrétaire d'État à la Chancellerie de Gerhard Schröder après que Schröder soit devenu chancelier d'Allemagne.