Are women “natural” peacemakers? If so, is this because of natural inclinations to avoid conflict or to engage in tough discussions? Are there particular skills in which women excel that make them more likely than their male counterparts to be able to build relational bridges, to facilitate negotiations, and to reduce tensions? After a review of the literature on gender differences in such skills, the paper makes a systematic comparison of interaction quality between two Israeli-Palestinian interactive problem-solving workshops that differed only in gender composition. A third Israeli-Palestinian workshop that involved female political elites is also examined for subsequent changes in the conflict relationship or for changes in political activity. The implications of different repertoires of skills for altering political processes are discussed.