Ve svém úřadě vystupoval proti akcím NATO v Jugoslávii a invazi USA do Iráku. Hrál klíčovou roli ve vyjednávání mezi gruzínským prezidentem Eduardem Ševardnadzem a opozičními stranami při tzv. "Růžové revoluci" v roce 2003. O rok později byl ve funkci ministra nahrazen Sergejem Lavrovem. Následně získal post tajemníka Rady bezpečnosti Ruské federace, na který rezignoval 9. července 2007.