1960ko hamarkadan, Brzezinski lan egin zuen John F. Kennedyren aholkulari gisa, eta ondoren Lyndon B. Johnsonen administrazioan. 1976ko hauteskundeetan Carterri aholkuak eman zizkion kanpo politikari buruz, eta gero 1977tik 1981era, Segurtasun Nazionalaren aholkulari (NSA) izan zen, Henry Kissingerren ondorengo. NSAn, Carterri lagundu zion diplomatikoki munduko arazoak kudeatzen, hala nola Camp Davideko Akordioak, 1978; 1970eko hamarkadaren amaieran uste zuten AEB eta Txinaren arteko harremanak normalizatzea; Iraneko Iraultza, Iranen bahituen krisia ekarri zuena
1979an Sobietar Batasunak Afganistan inbaditu zuen.