브레진스키의 강한 반 소련 정서를 문제삼아 그의 국가안보보좌관 임명에 어려움이 있었으나 카터는 임명을 단행하고 그 지위를 장관급으로 격상했다. 카터는 그를 신임했고 둘은 인간적 신뢰와 우호관계를 유지했다. 브레진스키는 대중매체에 출연해 대통령을 대변하는 정책홍보에서도 능력을 발휘했다.
그런데 사실은 브레진스키의 국가안보보좌관 임명이 순탄지만은 않았다. 카터 대통령은 새 정부의 인사문제를 진행하면서 브레진스키의 보좌관 임명을 지연시켰다. 왜냐하면 대통령 주변의 많은 사람들 특히 민주당 원로 정치인들이 폴란드인 출신으로 강경한 반 소련 정서를 가지고 있는 브레진스키가 국가안보보좌관 직에 적합하지 못하다는 이유로 대통령에게 그의 임명 반대 압력을 행사하고 있었기 때문이다. 카터 대통령은 결국 그러한 반대를 무릅쓰고 브레진스키의 임명을 단행하고 그의 지위를 장관급으로 격상시키는 조치를 취했다. 카터 대통령은 브레진스키의 눈과 귀를 통해서 세계를 본다고 말할 정도로 그의 능력과 인간성을 신뢰했다. 브레진스키는 대통령의 신임을 배경으로 대통령의 대외정책 개인교사의 역할을 할 수 있었다. 카터 대통령과 브레진스키 보좌관은 테니스와 조깅 운동을 같이하고 때때로 부부동반으로 식사를 하며 인간적 신뢰와 우호 관계를 유지했다. 브레진스키는 정책홍보에서도 능력을 발휘했는데 대중매체에 출연하여 주요 정책문제에 관해서 대통령을 대변하는 역할을 잘 수행했다.