Отношения с США оставались важнейшим направлением внешней политики России. Администрация президента Дж. Буша-младшего взяла курс на изменение баланса сил на мировой арене в свою пользу. Лишь под давлением со стороны российского руководства США пошли на сокращение и ограничение наступательных вооружений, заключив с Россией в 2002 году Договор о сокращении стратегических наступательных потенциалов. В 2004 году в НАТО были принятые Болгария, Румыния, Словакия, Словения, Латвия, Литва и Эстония, в 2009 году Албания и Хорватия. С началом вторжения США и их союзников в Ирак в 2003 году Россия решительно выступила против этой агрессии. Вскоре США стали искать поводы для нападения на Иран. Для борьбы с «иранской угрозой» Дж. Буш объявил о развертывании американской системы ПРО в Польше и Чехии, что создало прямую военную угрозу для России. Подобные действия мало согласовывались с публичными заявлениями лидеров Запада о стремлении к партнёрству с Россией и в итоге вызвали ответные шаги с её стороны. В апреле 2007 года Россия объявила о моратории на исполнение подписанного ранее Договора об ограничении вооружённых сил в Европе (ДОВСЕ).