如果自由流於放縱，專製的魔鬼就會乘機侵入。
——華盛頓
（一）
就職之後，擺在華盛頓麵前的頭等大事就是把一種前人從未試驗過的、囊括各州的新的政府體製付諸實施。他也深知這一創造性工作的難度，因為他所接手的聯邦政府“隻不過是十幾個辦事員，一個空空如也的國庫，和一大堆債務而已”。而他的聯邦政府內部成員，也隻有一個總統和一個國會。新憲法中也沒有就政府的組成問題提出明確的意見和設想，甚至連總統是否有權委任各部領導人也沒有說明。於是，這位首任總統開始發揮他偉大的創造力，籌建他的第一屆聯邦政府機構。
1789年7月27日，華盛頓首先建立了專門處理外交事務的部門，9月15日將其定名為國務卿辦公室。8月7日，陸軍部建立；9月2日，又建立了財政部。
在確立各部之後，接下來就是挑選各部的領導人了。對此，華盛頓十分重視，因為職務的委派可能是唯一能在群眾中顯示聯邦政府“形象”的方式，一定不能馬虎大意。對部門官員的選擇，華盛頓提出兩個條件：一是要受人民的歡迎，二是要對人民具有一定的影響力，兩者缺一不可。
在青年時期，華盛頓曾親身經曆了英國那種以血統而非才幹選拔軍官的拙劣做法，並深受其害；如今，他力求以人的才幹和品德來選擇人才，並且特別注意人才的深孚眾望的特點，以確立新政府在人民群眾中的威信。
在這方麵，就連一向挑剔、經常與華盛頓作對的約翰·亞當斯都不得不表示欽佩：
“我從未見過像他那樣廣納眾意，又有主見的人。”
根據以上的選人標準，9月11日，華盛頓任命自己的老部下亞曆山大·漢密爾頓為財政部長，任命亨利·諾克斯為陸軍部長。9月26日，華盛頓又任命托馬斯·傑斐遜為美國第一任國務卿。接著，華盛頓又根據約翰·傑伊的願望，任命他為最高法院院長，埃德蒙·倫道夫則被任命為司法部長。
華盛頓組建的這一政府機構，可謂將美國“第一流的人物”都網羅到自己的政府。因此，他躊躇滿誌，信心十足。由於這些官員都是由總統直接任命的，從而開創了美國政府部門官員向總統而不是向國會負責的先例。
在其他官員的任命中，華盛頓也特別注意任人唯賢。新政府剛剛成立，希望在政府中謀得一官半職的人紛至遝來。對此，華盛頓認為，倘若新政府在任命和使用公職人員時有失公正，那麼這一政府就會因此覆亡。因此，對那些求職人員，他一律都會向所屬各州的議員征求意見，絕不以個人的好惡親疏來貿然取舍。
政府班子組建之後，美國的國家機器便開始正常運轉了。這是一個完全新型的國家，華盛頓正在領導美國人民進行一場史無前例的偉大實驗，全世界的目光都聚集在他的身上。華盛頓將滿腔的熱忱和全部精力都投入到工作當中，殫精竭慮，勵精圖治，決心為徹底改變美國的落後麵貌而努力奮鬥。
1789年10月15日，華盛頓開始了對東部各州的巡視。當他到達馬薩諸塞州時，州長亨柯克竟然稱病不出來迎接，因為在亨柯克心目中，他才是該州最高權力的體現者。
對於亨柯克的無禮行為，華盛頓不甘示弱，以拒絕出席州長宴會加以回敬。他認為：聯邦政府是高於加入聯邦的各州政府的，合眾國總統的地位理應居於州長之上。
終於，美利堅合眾國政府的強硬態度壓倒了亨柯克的地方主義氣焰。10月25日，亨柯克親自致函華盛頓，對自己沒能出迎總統表示歉意，並請求其會見。26日，天氣突然風雨交加，華盛頓取消了前往列克星敦參觀的計劃。傍晚時分，亨柯克冒著大雨乘車來到華盛頓的下榻處，拜會了總統閣下。