Viết tiếp cho đoạn này - Bush nhấn mạnh việc tạo ra một mối quan hệ cá nhân với tổng thống Nga Vladimir Putin để đảm bảo mối quan hệ hài hòa giữa Hoa Kỳ và Nga. Sau khi gặp Putin vào tháng 6 năm 2001, cả hai tổng thống đều bày tỏ sự lạc quan về sự hợp tác giữa hai cựu đối thủ Chiến tranh Lạnh. Sau vụ tấn công 11/9, Putin cho phép Mỹ sử dụng không phận Nga, và Putin khuyến khích các quốc gia Trung Á cấp quyền căn cứ cho Mỹ. Tháng 5 năm 2002, Mỹ và Nga đã ký Hiệp ước giảm thiểu tấn công chiến lược
, tìm cách giảm đáng kể kho dự trữ hạt nhân của cả hai nước. Mối quan hệ giữa Bush và Putin đã nguội lạnh trong nhiệm kỳ thứ hai của Bush, khi Bush ngày càng phê phán sự đàn áp của Putin đối với các đối thủ chính trị ở Nga, và họ đã giảm xuống mức thấp mới sau khi nổ ra cuộc chiến tranh Nga-Georgia vào năm 2008.