Буш підкреслив, створюючи особисті відносини з російським президентом Володимиром Путіним, з тим щоб забезпечити гармонійні відносини між Росією і США. Після зустрічі з Путіним у червні 2001 року обидва президенти висловили оптимізм щодо співпраці двох колишніх суперників холодної війни. Після атак 11 вересня Путін дозволив США використовувати російський повітряний простір, і закликав країни Центральної Азії надавати США основні права. У травні 2002 р. США та Росія підписали Договір про стратегічні наступальні скорочення, які прагнули кардинально скоротити ядерні запаси обох країн. Відносини між Бушем і Путіним охололи під час другого терміну Буша, оскільки Буш ставав дедалі критичнішим до придушення Путіним політичних опонентів у Росії, і вони впали до нових мінімумів після спалаху російсько-грузинської війни у 2008 році.