Job satisfaction is a requirement for the work performance of the teacher. This study determined the relationship of teachers' job satisfaction and their work performance in the Division of Misamis Occidental during the school year 2018-2019. One hundred and four (104) school heads and three hundred and thirteen (313) teachers responded to the study. The researcher used the descriptive-correlational research design; and the Teacher Job Satisfaction Survey Questionnaire (TJSQ) and Individual Performance Commitment Review Form (IPCRF) as instruments. Mean, standard deviation, and Multiple Regression Analysis were the statistical tools used. Findings revealed that the teachers were highly satisfied with their job, and their work performance was very satisfactory. The satisfaction of teachers on school heads' supervision and job security inversely affect the teachers' work performance. Schools have to be provided with the faculty lounge so teachers can talk freely on their well-being. Human Resource Department officers have to include in their teacher retention strategies the teachers' welfare packages. Future researchers have to look into other factors that might predict the teachers' work performance.