Do politiky vstoupil jako blízký spolupracovník sociálnědemokratického kancléře Gerharda Schrödera, ale popularitu mezi Němci mu zajistila až role německého ministra zahraničí. Dnes bude jednašedesátiletý politik Frank-Walter Steinemeier s největší pravděpodobností zvolen na pět let německým prezidentem. Je společným kandidátem velké koalice a nemá žádného vážného soupeře.
Při osobním setkání působí rozhodně, státnicky a jako muž, který ví, co chce. Podobně o jedenašedesátiletém sociálním demokratovi Frank-Walteru Steinmeirovi, který se dnes téměř s jistotou stane novým německým prezidentem, mluví i jeho zahraniční partneři. „Frank-Waltera si nesmírně vážím. Považuji ho za přítele,“ říká na jeho adresu třeba český ministr zahraničí Lubomír Zaorálek (ČSSD).