Los encuentros entre Putin y Bush fueron numerosos, con veintisiete cumbres bilaterales en sus primeros años. Durante el primer mandato de Putin, 2000-2004, y a causa de sus esfuerzos por consolidad su posición interior, dio prioridad al pragmatismo en relaciones internacionales, apoyando incluso a los Estados Unidos en su operación militar en Afganistán. Los atentados del 11 de septiembre de 2001 contra el World Trade Center significaron un acercamiento entre Rusia y Estados Unidos. Rusia deseaba acabar con el apoyo talibán a los secesionistas en Chechenia y cortar la ruta de opiáceos hacia Rusia ya que suponían un grave problema de salud pública. En el marco de este acercamiento, Rusia cerró sus bases de Cuba y Vietnam y permitió que los Estados Unidos establecieran bases en Kirguistán y Uzbekistán. Este acercamiento con los Estados Unidos provocó algunas reacciones en su contra, por ejemplo con una carta publicada en 2002 en el periódico comunista "Sovétskaya Rossíya" firmada por veinte generales y almirantes retirados y dos diputados acusando a Putin de traicionar los intereses nacionales rusos por apoyar la invasión de Afganistán tras el 11-S.