Fue ascendido a Director Adjunto de la CIA en 1986, y tras la dimisión del director William Casey en 1987, el Presidente Ronald Reagan nominó a Gates para dirigir la Agencia.