Ljúktu eftirfarandi setningu: Bush lagði áherslu á að skapa persónulegt samband við rússneska forsetann Vladimir Putin til að tryggja samræmi í samskiptum Bandaríkjanna og Rússlands. Eftir fund við Pútín í júní 2001 lýstu báðir forsetar bjartsýni um samstarf tveggja fyrrverandi andstæðinga í kalda stríðinu. Eftir árásirnar 11. september leyfði Pútín Bandaríkjunum að nota rússneska loftrýmið og Pútín hvatti mið-Asíu ríki til að veita Bandaríkjunum réttindi til að byggja á. Í maí 2002 undirrituðu Bandaríkin og Rússland samninginn um loftrými Rússlands.
Samningurinn var gerður um að minnka kjarnorkuvopn báða ríkja. Sambandið milli Bush og Pútín kólnaði á seinni kjörtímabili Bush, þar sem Bush varð sífellt gagnrýnari á kúgun Pútíns á pólitískum andstæðingum í Rússlandi, og það féll á nýjan lágmark eftir að rússneska-georgíska stríðið braust út árið 2008.