I 1976 ble Sjevardnadse innvalgt i Sovjetunionens sentralkomité og i 1978 forfremmet til kandidat i Politbyrået. Fra 1985 til 1990 var Sjevardnadse sovjetisk utenriksminister.