앙겔라 메르켈
2007년 사회민주당에서 맡은 부총리직을 프란츠 뮌터페링이 사임하면서, 슈타인마이어는 부총리를 겸임하였다. 2009년 총선에서 사회민주당 소속 총리 후보로 선출되어 기독교민주당의 앙겔라 메르켈 총리에 도전했으나, 사민당의 지지율은 낮아지고 의석을 76석이나 잃었다. 이에 기독교민주당·기독교사회당 연합은 연정 파트너로 사회민주당을 배제하고 우파에 가까운 자유민주당을 택했다. 이에 따라 슈타인마이어는 10월 27일 부총리와 외무장관 자리를 내놓았다.