２００２年６月，美国总统布什提出了一个中东和平计划。此后，联合国、欧盟、俄罗斯和美国中东问题四方会议代表在此基础上几经磋商，最终形成了中东和平“路线图”计划(Roadmap Peace Plan)，并在２００２年１２月华盛顿会议上通过。但由于以色列的阻挠，美国没有及时公布方案的具体内容。
２００３年３月，巴勒斯坦民族权力机构进行改革，设立了总理职位并组成新内阁。４月３０日，中东问题四方会议代表分别向巴以双方递交了“路线图”计划文本，并公布了“路线图”计划内容。６月４日，巴以美三方在约旦红海港口城市亚喀巴举行峰会，宣布“路线图”计划正式启动。