หลังจากที่ เอฮุด โอลเมิร์ต ได้ดำรงตำแหน่งเป็นนายกรัฐมนตรี ต่อจาก นายอาเรียล ชารอน เขาก็ได้สานต่องานของชารอนทั้งหมด ไม่ว่าจะเป็น การแก้ไขปัญหาความรุนแรงในเขตเวสแบงค์ และที่สำคัญ คือ โครงการ โรดแมพ ซึ่งชารอนให้ความสำคัญเป็นอย่างมาก และเมื่อวันที่ 4 มิถุนายน พ.ศ. 2549 นายเอฮุดได้ไปพบปะพูดคุย กับ มาห์มูด อับบาส เพื่อดำเนินโครงการนี้ให้ก้าวหน้าต่อไป