Después de la derrota del SPD en las elecciones federales de 2005 y la formación de una Gran Coalición de CDU y SPD bajo Angela Merkel, el 22 de noviembre de 2005 Steinmeier fue nombrado ministro de Asuntos Exteriores en reemplazo de Joschka Fischer.