Írj folytatást erre a bekezdésre - Bush hangsúlyozta, hogy személyes kapcsolatot kell kialakítani az orosz elnök Vlagyimir Putyinnal, hogy biztosítsák az Egyesült Államok és Oroszország közötti harmonikus kapcsolatokat. 2001 júniusában Putyinnal való találkozó után mindkét elnök optimista volt a két egykori hidegháborús rivális együttműködésével kapcsolatban. A szeptember 11-i támadások után Putyin megengedte az Egyesült Államoknak, hogy használja az orosz légteret, és Putyin arra ösztönözte a közép-ázsiai államokat, hogy adjanak bázisokhoz jogokat az Egyesült Államoknak. 2002 májusában az Egyesült Államok és Oroszország aláírta a Stratégiai Offenzív Csökkentési Szerződést.
, amely a két ország nukleáris készleteinek drámai csökkentését célozta. A Bush és Putyin közötti kapcsolatok Bush második ciklusában lehűltek, mivel Bush egyre kritikusabbá vált Putyin orosz politikai ellenfeleinek elnyomása miatt, és a 2008-as orosz-grúz háború kitörése után új legalacsonyabb szintre zuhantak.