２００２年６月，美国总统布什提出了一个中东和平计划。此后，联合国、欧盟、俄罗斯和美国中东问题四方会议代表在此基础上几经磋商，最终形成了中东和平“路线图”计划(Roadmap Peace Plan)，并在２００２年１２月华盛顿会议上通过。但由于以色列的阻挠，美国没有及时公布方案的具体内容。
２００３年３月，巴勒斯坦民族权力机构进行改革，设立了总理职位并组成新内阁。４月３０日，中东问题四方会议代表分别向巴以双方递交了“路线图”计划文本，并公布了“路线图”计划内容。６月４日，巴以美三方在约旦红海港口城市亚喀巴举行峰会，宣布“路线图”计划正式启动。
“路线图”计划主要分三个阶段：第一阶段（从公布之日至５月），巴以双方实现停火；巴方将打击恐怖活动，进行全面的政治改革，建立新的政治体制，并在安全问题上与以合作；以方则应撤离２０００年９月２８日以后占领的巴方领土，冻结犹太人定居点的建设，拆除２００１年３月以后建立的定居点，并采取一切必要措施使巴勒斯坦人的生活恢复正常。第二阶段（２００３年６月至１２月）为过渡期，重点是在２００３年底建立一个有临时边界和主权象征的巴勒斯坦国。此后的两年为第三阶段，即在２００５年完成巴以最终地位谈判并达成协议，建立巴勒斯坦国。
为落实“路线图”计划，巴以首脑曾多次举行会晤，巴激进组织也一度宣布停火。由于以色列坚持其强硬政策，导致巴以冲突再起，和平努力再次受挫。２００３年９月巴以和谈中断，“路线图”计划搁浅。
尽管以色列此后根据自行提出的单边行动计划于２００５年８月开始从加沙地带撤离，但单边行动计划与“路线图”计划有着本质上的区别。
