Bush enfatizou a criação de uma relação pessoal com o Presidente russo Vladimir Putin, a fim de assegurar relações harmoniosas entre os Estados Unidos e a Rússia. Depois de se encontrarem em junho de 2001, ambos os presidentes expressaram otimismo em relação a cooperação entre os dois ex-rivais da Guerra Fria. Após os ataques do 11 de setembro, Putin permitiu que os americanos usassem o espaço aéreo russo e incentivou os Estados da Ásia Central a concederem direitos basais aos Estados Unidos. Em maio de 2002, os Estados Unidos e a Rússia assinaram o Tratado sobre Reduções de Ofensiva Estratégica, que buscava reduzir drasticamente os estoques nucleares de ambos os países.