This paper, based on a larger study that was carried out by a joint Palestinian – Israeli research team before and during the Al Aqsa Intifada, examines Israeli and Palestinian non-governmental organizations (NGOs) that have worked on joint environmental projects. We focus here on three jointly run Palestinian – Israeli NGOs, 16 Israeli organizations and 12 Palestinian organizations that engaged in cooperative work, looking at the kind of work they did, their perceptions of the causes of environmental damage and its connection to the conflict, their perceptions of the roles of NGOs within their societies, and obstacles encountered in cooperative work. Data about the NGOs were collected through face-to-face audio taped interviews, their publications, and from their websites. Results showed that while the Israeli and Palestinian NGOs agree that joint work is needed to address ecological problems, they differ in their reasons for working together, their perceptions of the sources of environmental deterioration, the roles that NGOs should be taking within their society, the relationship of the Israeli – Palestinian conflict to the state of the environment, and the effect that a final peace agreement would have on solving these problems. It was concluded that the “environmental narratives” of the two sides differ greatly, and that the establishment of a “culture of peace” is a very long-term process.