En julio de 1998 es designado director del Servicio Federal de Seguridad (FSB, sucesor del KGB), puesto que a partir de marzo del año siguiente ocupa simultáneamente con el de secretario del Consejo de Seguridad Nacional.