브레진스키는 존슨 정부에서 자문위원으로 일하며 부통령 험프리와 밀접한 관계를 맺었다. 이후 험프리의 대선 참모로 활동했으며 닉슨에 패해 좌절한 그는 일본에서 국제문제 전략을 구상했다.
브레진스키는 뉴욕 소재의 대외관계협회에 참여하여 활동하면서 국제문제 전문가로 각광을 받았고 정치권과 정부의 인사들과 교류할 수 있는 기회를 갖게 되었다. 브레진스키는 케네디 대통령의 유고로 승계한 존슨 대통령 정부 하에서 국무부 정책기획처 상임 자문위원으로 참여하여 일하면서 부통령이었던 험프리와 밀접한 관계가 됐다. 그는 민주당 대통령 후보가 된 험프리의 선거운동 참모로 활동했다. 당시 험프리 후보는 공화당 닉슨 후보에게 패했는데 닉슨 대통령은 키신저를 국가안보보좌관으로 기용했다. 정치적 좌절을 경험한 브레진스키는 대학 당국의 안식년 허가를 받아 일본에 체류하면서 국제문제에 관한 전략적 구상을 가다듬을 수 있는 기회를 가졌다.