沙龙政府２００１年３月上台后，以色列对巴勒斯坦采取了一系列强硬措施，特别是“９·１１”事件后，沙龙借“反恐”之名，不断强化对巴勒斯坦地区的军事打击，指认阿拉法特领导的巴民族权力机构是“支持恐怖主义的实体”，要求改变巴领导层，从而导致巴以和谈陷入僵局。

　　２００２年６月，美国总统布什提出了一个中东和平计划。此后，联合国、欧盟、俄罗斯和美国中东问题四方会议代表在此基础上几经磋商，最终形成了中东和平“路线图”计划，并在２００２年１２月华盛顿会议上通过。但由于以色列的阻挠，美国没有及时公布方案的具体内容。

　　２００４年３月，巴勒斯坦民族权力机构进行改革，设立了总理职位并组成新内阁。４月３０日，中东问题四方会议代表分别向巴以双方递交了“路线图”计划文本，并公布了“路线图”计划内容。６月４日，巴以美三方在约旦红海港口城市亚喀巴举行峰会，宣布“路线图”计划正式启动。

　　“路线图”计划主要分三个阶段：第一阶段（从公布之日至５月），巴以双方实现停火；巴方将打击恐怖活动，进行全面的政治改革，建立新的政治体制，并在安全问题上与以合作；以方则应撤离２０００年９月２８日以后占领的巴方领土，冻结定居点的建设，拆除２００１年３月以后建立的定居点，并采取一切必要措施使巴勒斯坦人的生活恢复正常。第二阶段（２００３年６月至１２月）为过渡期，重点是在２００３年底，建立一个有临时边界和主权象征的巴勒斯坦国。此后的两年为第三阶段，即在２００５年完成巴以最终地位谈判并达成协议，建立巴勒斯坦国。

　　为落实“路线图”计划，巴以首脑曾多次举行会晤，巴激进组织也一度宣布停火。由于以色列坚持其强硬政策，导致巴激进派别中止停火，巴以冲突再起，和平努力再次受挫。２００３年９月巴以和谈中断，“路线图”计划搁浅。