This study aimed to investigate the association between work-related psychosocial factors and musculoskeletal pain (MP) among primary schoolteachers in the public school system in Salvador, Bahia State, Brazil. A cross-sectional epidemiological study included all 4,496 teachers from the system. A self-applied mail questionnaire was used to collect information on complaints of musculoskeletal pain in the upper limbs, lower limbs, and back (dependent variables), demand-control model quadrants (independent variables), and covariables. Multivariate logistic regression showed that teachers in high-stress jobs presented the highest MP rates, and that those with low-stress jobs had the lowest rates in all three body segments. Teachers in active jobs presented higher MP rates than those in low-stress jobs, particularly in the upper limbs and back. Higher MP prevalence rates were associated with heavier psychological demand in all three body segments and with limited job control in the upper limbs only.