While war is still raging in Gaza following Hamas’ brutal Oct. 7 attack on Israel, it nonetheless arguably offers an opportunity for a profound shift in the modalities of the Israeli-Palestinian conflict, which looked unlikely in the period preceding the war. Based on analysis of several examples from the history of the Israeli-Palestinian conflict, this article asserts that in order to seize the opportunity, both sides will need legitimate leaderships that enjoy international support and are willing and determined to make concessions and build trust.