Штайнмайер был назначен в ноябре 1998 года заместителем государственного секретаря в канцелярии канцлера после победы Шредера на выборах.
С 1998 года он был заместителем государственного секретаря в канцлере Герхарда Шредера после того, как Шредер стал канцлером Германии.