The current research aimed to investigate the relationships among perceptions of organizational change, job stress, and the Big-five personality traits of the employees in Kaohsiung Education bureau after the merge. Three hundred questionnaire were distributed via purposive sampling and 244 of them were valid. The response rate was 81.33%. Data analysis involved descriptive statistics, t-test, one-way ANOVA, Pearson¡¦s product-moment correlation, and multiple regression. The results showed that both perceptions of organizational and job stress among the employees in Kaohsiung Education Bureau were greater than a moderate level. Job stress was not associated with sex, age, working years, and parenthood. Unmarried employees reported higher job stress than did those who married. Perceptions of organizational change, neuroticism, and openness predict the job stress. According to the present findings, implications for administrators and future studies were discussed.