1月初，基辛格又找了埃爾斯伯格來紐約接受另一項任務，原來尼克松總統要求政府各部門，對越南戰爭的政治和軍事各方面的問題進行一次研究，基辛格請埃爾斯伯格幫助擬出一份調查表，準備發下去徵求各有關部門的“獨立意見”。1月21日，總統尼克松在他的國家安全委員會首次會議上稽核了這個調查表。
調查表中共有28個問題，定名為《國安研一號備忘錄》（即第一號國家安全研究備忘錄），叫基辛格分發有關部門。
尼克松政府在越南問題上所採取的第一個步驟是，改變巴黎美國談判代表團的陣容和職權。任命亨利·卡伯特·洛奇和曾在艾森豪威爾政府裡任職的紐約律師勞倫斯·沃爾什取代民主黨的艾夫里爾·哈里曼和賽勒斯·萬斯。由基辛格擬就並經尼克松審批發給代表團的指示，基本上就是那個“雙軌”方針。即將政治和軍事兩方面的問題分開解決，而作為軍事問題的第一步，提出美國和北越軍隊“共同撤出”南越。當時負責東南立助理國務卿威廉·邦迪，看到這一電文後叫嚷說：“這一下非把東南亞條約組織搞垮不可！”原來，在名義上，美國是在東南亞條約組織的贊助下到越南去作戰的。基辛格乾脆把國務院的抗議置之不理，這是他多次故意冷落國務院的第一回。
尼克松和基辛格在越南問題上採取的第二步，著眼於蘇聯這個東南亞“和平的關鍵”。3月4日，尼克松在記者招待會上說：“大家知道，巴黎和談能開得成，蘇聯是幫了忙的。我還可以說，根據國務卿和我同蘇聯大使談話的情況，我現在相信，蘇聯同許多別的國家一樣也擔心越南戰爭擴大化他們認識到，如果戰爭長期延續下去，升級的可能性就會增加。”接著他就談到了關鍵問題。他說：“我相信，蘇聯是願意利用它的影響來恰當地幫助結束戰爭的。至於它可以做些什麼，那只有它自己才能回答，而且也許只能私下回答而不能公開回答。”
在這一複雜的情勢中，基辛格與國家安全委員會工作人員的計劃，是切斷河內外部的物資供應來源。他們認為：“由於莫斯科向越南提供了大份額的戰爭物資，因此改變河內談判立場的恰當方法，便是宣稱美國與蘇聯問緩和的存在。”這一程序始於1969年2月，透過基辛格與蘇聯駐美大使多勃雷寧的試探，開通了白宮與克里姆林宮之間磋商的“幕後途徑”。由於多勃雷寧在古巴導彈危機前不久就在華盛頓工作，因此，他是外交使團的團長。
尼克松政府一開始工作，多勃雷寧就充當了向克里姆林宮傳遞資訊的使者。他告訴克里姆林宮，美國不想讓兩國在越南問題上的分歧妨礙繼續進行戰略武器對話。基辛格認為，作為謹慎的使者，這位蘇聯大使看來是位最佳人選。在明確談判的主要地點設在華盛頓而不是在莫斯科，或某個中立地點後，白宮就能夠更直接地控制談判的內容。這一點對基辛格和國家安全委員會來說是至關重要的，他們因此可能比國務院官員更多地接近總統。不過，由於國家安全委員會人數甚少，它不能與蘇聯進行一個全面的和長遠的對話。就是在國家安全委員會鼎盛時期，其人數也不到的人，而且只有5人是從事美蘇關係和核武器控制研究的專家。
尼克松和基辛格的第三步更為重要。正當洛奇在巴黎提出“外國軍隊”從南越“共同撤出”的新方案時，決定提出一個單方面把美軍撤出越南的計劃。尼克松叫基辛格向他的最高幕僚們提出解決越南問題的5種方案。這些方案從極端鷹派的立場到比較鴿派的立場都有。
基辛格對5種方案逐一作了說明：
第一，總統可以決定全力爭取“軍事勝利”。這意味著，依靠猛烈轟炸和封鎖北越港口以摧毀北越，同時對莫斯科和北京發出不許干涉的強硬警告。
第二，總統可以把美國的軍事行動大部分限制在南越，集中力量擊敗那裡的共產黨的抵抗。這個方案仍然包括空襲從北越透過寮國進到南越的滲入路線。
第三，總統可以把美軍逐步撤出南越，同時逐步加強西貢政權，讓南越軍隊把局面頂下來。
第四，總統可以加速撤退美軍，大力依靠南越當局擴軍，並迫使西貢朝著在巴黎取得政治妥協的方向前進。
第五，總統可以下令立即停止美軍在越南的作戰任務，並推動在巴黎迅速達成交易，那就等於向河內的基本要求投降。
國家安全委員會的成員，對以上5種方案進行了認真地研究，大家的意見基本一致。最後一個方案，即美國馬上撤軍，被當場否定了。第一個方案，即增加美國的捲入程度，也被否定了。總統的幕僚中沒