Żadnych problemów z wyłonieniem nowej głowy państwa być nie mogło, gdyż kandydata na prezydenta wyłoniła rządząca wielka koalicja CDU/CSU i SPD i miał dodatkowo wsparcie Zielonych i liberałów. W liczącym 1253 osób Zgromadzeniu Federalnym, złożonym po połowie z posłów Bundestagu i reprezentantów 16 niemieckich landów, dysponowali oni miażdżącą przewagą. Steinmeier otrzymał 931 głosów.
61-letni Frank-Walter Steinmeier ma ogromne doświadczenie polityczne nie tylko w sferze polityki zagranicznej, którą kierował w dwu rządach wielkiej koalicji Angeli Merkel. Był w przeszłości szefem kancelarii Gerharda Schrödera i jednym z głównym architektów słynnej Agendy 2010, czyli bolesnego dla wielu Niemców demontażu rozbudowanego państwa socjalnego. W niektórych środowiskach nie zapomniano mu tego do dzisiaj. W 2009 roku był kontrkandydatem Merkel z ramienia SPD do stanowiska szefa rządu. Jego partia otrzymała wtedy 23 proc. głosów, był to najgorszy wynik SPD w powojennej historii.