布希成了美國歷史上第一位訪問蒙古的現任總統。身穿天藍色服裝，頭帶傳統帽子的蒙古衛隊在零下的氣溫中列隊歡迎布希到來。布希隨後在蒙古政府大樓前發表講話，他表示駐伊美軍很容幸能夠和成吉思汗的後代、勇敢的蒙古武士並肩作戰。布希還說，美蒙兩國都知道，當今世界裡，一個國家的自由也依賴於其它國家，每個國家對於自由的職責，都不僅限於自己國內。布希說，「你們生活在一個憲法保障個人自由的國家，言論自由，集會自由，在法律之前人人平等。現在，由於蒙古士兵和聯軍士兵的勇氣，伊拉克人也體會到了生活在自由之中的感覺。」

地處亞洲內陸的蒙古處於中國和俄羅斯兩個大國之間，地廣人稀，全國280萬人口中，30％是遊牧民族。蒙古1911年成為獨立國家，二戰之後，曾長期依賴前蘇聯。1991年，蒙古實現民主化。並開始努力爭取在國際社會獲得認同。在努力減少對中俄依賴的同時，蒙古開始尋求美國的幫助。今年，美國向蒙古提供了1800萬美元的軍事援助，重新裝備了充斥大量前蘇聯武器的蒙古軍隊，蒙古軍官還在美國受訓，以勝任維和任務。目前蒙古在伊拉克有120名士兵。2004年2月，在波蘭軍隊營地前值勤的蒙古士兵發現一輛駛向營地的汽車形跡可疑，於是開火，並擊斃了駕駛員。事後證明，他們制止了一次自殺式爆炸襲擊事件。

在與布希會談中，蒙古總統恩赫巴亞爾表示，美國是蒙古除了中國和俄羅斯之外的第三鄰國。布希立即予以積極回應。在發表演講時，布希還批評了伊斯蘭激進主義，他表示，伊斯蘭激進主義和共產主義一樣，必然失敗，因為他們對權力的貪婪無法戰勝全世界對於自由生活的嚮往。

不過，布希在表揚蒙古的民主制度以及出兵伊拉克的同時，也沒忘記對蒙古的國內政治做出評價，他特別呼籲蒙古議會盡快通過聯合國反腐敗公約，從而在反腐敗方面做出實際行動。

在結束了對蒙古的短暫訪問之後，布希乘坐空軍一號專機，離開烏蘭巴托，返回華盛頓，宣告他本次亞洲之旅的結束。