Top-down solutions or conflict resolution attempts led by external experts are often short-lived: after a limited period, the suppressed conflict starts to resurface or even explode once again. People become accustomed to living in a conflict-ridden environment. They adapt mentally and economically to the presence of conflict. When peace is suddenly “imposed” from the outside, people feel lost and disempowered in the new, unfamiliar, conflict-free environment. The challenge lies in transforming the sociopsychological environment into one that promotes peace. The complex systems approach has appeared useful in interrupting and preventing protracted conflicts (e.g., those in Mozambique and South Sudan). A specific approach driven by a particular mindset is required to establish the psychological context needed for peacemaking, called here a Peace-Oriented Mindset (POM). The process of constructing and validating the proposed POM questionnaire is delineated. The three basic dimensions (cognitive, performative, and doability) were confirm by factor analysis. Cross-segment analysis revealed that women achieved significantly higher POM scores than men.