En 1966, y tras la dimisión de McGeorge Bundy, el Presidente Lyndon Johnson escogió a Rostow como su Consejero de Seguridad Nacional.