The goal of this study is to gain a better understanding of the experiences of Palestinian-Israeli minority1 teachers when teaching at majority state Hebrew secular schools in Israel. Specifically, the objective is to describe and analyze the role of the teachers’ work-related experiences in shaping their sense of self-efficacy, job satisfaction, acculturation process, and how all these affect their feelings regarding their potential role in helping break down stereotypes and misconceptions about the Palestinian-Israeli minority. Data were gathered from 15 interviewees, who described their experiences, feelings, and perspectives about their work. Findings indicate that Palestinian-Israeli teachers experience a strong sense of self-efficacy, satisfaction, and positive relationships with students, parents, and colleagues. Participants expressed the belief that their work helps reduce prejudice and increases mutual understanding among the groups in conflict, through successful acculturation, despite some difficulties. It is suggested that stakeholders should strengthen efforts to recruit and retain these teachers, through strong administrative support.