El 9 de marzo de 2004 fue designado por el presidente de Rusia, Vladímir Putin como Ministro de Asuntos Exteriores, sucediendo a Ígor Ivanov.