While the Israeli-Palestinian conflict has raged for decades, in all of its ramifications there has never been a totally structured or scientific approach to the conflict with all of its details. The Analytic Hierarchy Process (AHP) approaches the problem along these lines. There are a plethora of reasons why the traditional face to face negotiations have broken down over the years. This paper identifies a significant number of those impediments and indicates how the AHP can productively address them. A summary of the highlights of the AHP approach precedes how it has been applied to the Israeli-Palestinian conflict. To date, the participants, significant members of both communities, have derived and agreed upon a solution that includes all the major issues, except for the refugee problem. That problem is currently being worked on, but will take an extended period because of the unique factors involved. What has been provided is an agreed upon solution to virtually all of the issues impeding past negotiations, including borders, settlements, the status of Jerusalem, the Holy Places, security and expectations of each side.