Skriv en fortsættelse til dette afsnit - Bush lagde vægt på at skabe et personligt forhold til den russiske præsident Vladimir Putin for at sikre harmoniske relationer mellem USA og Rusland. Efter et møde med Putin i juni 2001 udtrykte begge præsidenter optimisme med hensyn til samarbejdet mellem de to tidligere rivaler fra den kolde krig. Efter 9/11-angrebene tillod Putin USA at bruge russisk luftrum, og Putin opmuntrede centralasiatiske stater til at give USA baserettigheder. I maj 2002 underskrev USA og Rusland traktaten om strategisk offensiv reduktion
, som søgte at reducere de nukleare lagre i begge lande dramatisk. Forholdet mellem Bush og Putin kølede af under Bushs anden embedsperiode, da Bush blev mere og mere kritisk over for Putins undertrykkelse af politiske modstandere i Rusland, og de faldt til nye lavpunkter efter udbruddet af den russisk-georgiske krig i 2008.