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 gaiak kudeatzen, hala nola Camp Davideko hitzarmenak, 1978an; 1970eko hamarkadaren amaieran pentsatu zuen AEB eta Txinaren arteko harremanak normalizatzea; Iraneko Iraultza
1979an Irango bahituei eta Afganistaneko sobietar inbasioari buruzkoa.