Działalność polityczna do 2017 W 1975 wstąpił do Socjaldemokratycznej Partii Niemiec. Od 1991 współpracował z Gerhardem Schröderem, który wówczas zajmował stanowisko premiera Dolnej Saksonii. Został wtedy jego doradcą do spraw komunikacji z mediami. W latach 1993–1994 był dyrektorem biura premiera Dolnej Saksonii. Od 1994 pełnił funkcję kierownika departamentu w kancelarii państwa. W 1996 powołany na sekretarza stanu i szefa kancelarii państwa w administracji Dolnej Saksonii. W 1998, po wygranych przez SPD wyborach parlamentarnych i objęciu stanowiska kanclerza przez Gerharda Schrödera, Frank-Walter Steinmeier został sekretarzem stanu w Urzędzie Kanclerza Federalnego, odpowiadając za służby specjalne. W 1999 powołany na szefa Urzędu Kanclerza Federalnego, którym kierował do 2005. W tym okresie zyskał przydomek „szarej eficjencji”, gdyż znany był ze swojego efektywnego zarządzania (była to aluzja do przydomku „szara eminencja”).