For more than two decades, endless wars have destabilized the Middle East, creating huge amounts of human suffering, displacement and trauma. This article proposes a regional peace table, not for crisis management alone, but to work continuously toward transforming hostile regional relationships into pragmatic ones based on mutual self-interest rather than enduring enmities. Ideas for a more durable regional security architecture in the Middle East are emerging, one in which Iran and Israel will eventually sit at the same table. Moves toward peace rarely start with mutual confidence; a regional peace table would provide the necessary container through which trust can slowly be rebuilt. There will be no reduction in the hostile relationship between Iran and Israel, for example, without addressing wider regional issues.