School violence is a growing issue that adversely affects learning, academic achievement, and student growth. Drawing upon the heuristic model of school violence proposed by the study proposes to examine the direct and indirect relationship (through teacher satisfaction) between paternalistic leadership (PL) and school violence in the Arab educational system in Israel. The data were collected through a questionnaire returned by a two-stage clusters random sampling of 350 teachers randomly chosen from 70 elementary Israeli Arab schools. Data were collected from three sources: self-reporting (teachers and students) and non-self-reporting to minimize measure error. The Structural Equation Modelling and bootstrap results highlighted that paternalistic leadership was not correlated to teachers' satisfaction but directly correlated to school violence. The findings also showed positive relationships of teachers' job satisfaction and lessening school violence levels. Implications for theory and practise are discussed.