This article describes a positive experience in building Arab and Israeli cooperation through health initiatives. Over the past 10 years Israeli, Jordanian, and Palestinian health professionals have worked together through the Canada International Scientific Exchange Program (CISEPO). In the initial project, nearly 17,000 Arab and Israeli newborn babies were tested for early detection of hearing loss, an important health issue for the region. The network has grown to address additional needs, including mother-child health, nutrition, infectious diseases, and youth health. Our guiding model emphasises two goals: project-specific outcomes in health improvement, and broader effects on cross-border cooperation. Lessons learned from this experience and the model provide direction for ways that health professionals can contribute to peacebuilding.