Bushas pabrėžė, kad reikia sukurti asmeninius santykius su Rusijos prezidentu Vladimiru Putinu, kad būtų užtikrintos deringos JAV ir Rusijos santykių sąlygos. Po susitikimo su Putinu 2001 m. birželį abu prezidentai išreiškė optimismą dėl dviejų buvusių Šaltojo karo varžovų bendradarbiavimo. Po rugsėjo 11-osios atakų Putinas leido JAV naudotis Rusijos oro erdve, o Putinas paskatino Centrinės Azijos valstybes suteikti JAV bazės teises. 2002 m. Gegužę JAV ir Rusija pasirašė Strateginės ofenzivos mažinimo sutartį
, kuria siekiama smarkiai sumažinti abiejų šalių branduolinius atsargas. Bušo ir V. Putino santykiai per antrąją Bušo kadenciją atšalo, nes B. Bushas vis labiau kritikuodavo V. Putiną dėl politinių oponentų Rusijoje slopinimo, o po Rusijos ir Gruzijos karo 2008 m. jie nukrito į naują žemumą.