В конце 2004 года в российско-американских отношениях наступило похолодание, связанное с событиями на Украине («Оранжевая революция»). На президентских выборах 2004 года российские власти поддерживали Виктора Януковича — кандидата от Партии регионов Украины, выступавшей за экономическое сотрудничество с Россией в рамках Единого экономического пространства (ЕЭП) и придание русскому языку статуса второго государственного.