Bushas pabrėžė asmeninių santykių su Rusijos prezidentu Vladimiru Putinu sukūrimą, kad užtikrintų harmoninius santykius tarp JAV ir Rusijos. Po susitikimo su Putinu 2001 m. birželį abu prezidentai išreiškė optimismą dėl dviejų buvusių Šaltojo karo varžovų bendradarbiavimo. Po 9/11 atakų, Putinas leido JAV naudoti Rusijos oro erdvę, ir Putinas paskatino Centrinės Azijos valstybes suteikti bazes teises į JAV 2002 m. Gegužę, JAV ir Rusija pasirašė
Strateginės ofenzivos mažinimo sutartis, kuria siekiama dramatiškai 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ą.