Палестинские лидеры с готовностью приняли "дорожную карту", несмотря на очевидные трудности, с которыми они столкнулись в борьбе с насилием после гибели и разрушений, понесенных их службами безопасности в ходе операции "Защитный щит". В качестве условия одобрения "дорожной карты" Буш настаивал на назначении палестинского премьер-министра с реальными полномочиями. Это было сделано для того, чтобы оттеснить Арафата на второй план. К удивлению, Арафат принял это условие, и 30 апреля 2003 г. Махмуд Аббас, известный как Абу Мазен, был приведен к присяге в качестве главы нового кабинета министров, ориентированного на реформы. Аббас, с самого начала критически относившийся к вооруженной интифаде, сразу и недвусмысленно заявил о приверженности своего правительства реализации "дорожной карты". Его главной проблемой было противодействие со стороны боевых организаций ХАМАС и "Исламский джихад", лидеры которых заявили, что будут продолжать насилие до тех пор, пока Израиль не прекратит убивать палестинцев. Он решил эту проблему, рассматривая лидеров этих боевых организаций как партнеров и убеждая их в том, что безоговорочное прекращение подстрекательства и актов насилия отвечает национальным интересам.
Отношение Израиля к "дорожной карте" было совершенно иным. Это было неудивительно. Идеология "Большого Израиля", исповедуемая Ликудом, была просто несовместима с реальным двухгосударственным решением. Строительство поселений на Западном берегу и разрушение инфраструктуры Палестинской автономии были двумя ключевыми элементами стратегии "Ликуда", направленной на подрыв двухгосударственного решения. Еще одним препятствием на пути к двухгосударственному решению стало строительство стены на Западном берегу. Лидеры Ликуда утверждали, что суть конфликта между Израилем и палестинцами заключается не в оккупации, а в исламском терроризме. Сам Шарон не собирался отказываться от многолетней борьбы с палестинским государством, но его тактика стала несколько более изощренной. Он стал говорить, что согласен на создание палестинского государства и что ради мира готов пойти на "болезненные уступки". Однако он имел в виду серию изолированных анклавов, выхолощенное и демилитаризованное палестинское образование, состоящее из Газы и 40% Западного берега реки Иордан, границы, воздушное пространство и водные ресурсы которого контролирует Израиль. Это был рецепт гетто, а не свободной страны, не говоря уже о жизнеспособном государстве.
В середине октября 2002 г., во время седьмого из двенадцати визитов в Вашингтон в качестве премьер-министра, Шарон получил первый проект "дорожной карты". Этот проект был отвергнут Израилем на том основании, что в нем не отражено выступление президента от 24 июня 2002 года, в котором отставка Арафата была поставлена в качестве условия для продвижения по пути решения проблемы двух государств. Шарон также утверждал, что требование прекращения палестинского террора недостаточно категорично, а условия перехода от одного этапа к другому недостаточно четкие. Вопрос об этапах был для Шарона чрезвычайно важен, поскольку он не видел смысла в попытках добиться политического прогресса при продолжающемся терроре. Он предупреждал, что при таком сценарии террор станет рычагом давления на переговорах. В ноябре американцы передали израильтянам пересмотренный проект "дорожной карты", и с этого момента дискуссии велись вокруг комментариев Израиля к пересмотренному проекту.
Шарон работал за кулисами, используя прекрасные отношения, сложившиеся у него с "ястребами" в администрации Буша, чтобы нейтрализовать "дорожную карту". Он просил и получил от президента Буша три отсрочки начала ее реализации. Суть "дорожной карты" заключалась в параллельных действиях обеих сторон, тогда как Шарон по-прежнему хотел, чтобы любые действия Израиля были обусловлены полным прекращением насилия со стороны палестинцев. Требование, чтобы Израиль предпринимал шаги по урегулированию совместно с палестинцами, рассматривалось и Шароном, и израильским лобби в Вашингтоне как неприемлемая форма политического давления. AIPAC, Американо-израильский комитет по связям с общественностью, совместно со своими друзьями в Конгрессе выступил с публичным заявлением, в котором говорилось об этом. Цель AIPAC была кратко сформулирована одним из наблюдателей: могущественный Израиль, который может оккупировать территорию по своему усмотрению, ослабленные палестинцы и беспрекословная поддержка Израиля со стороны США.