This study identifies Omani teachers' perceptions of servant leadership and teacher job satisfaction, and the impact of several demographic differences on their perceptions. The Servant Leadership Scale (SLS) of Barbuto and Wheeler and the Job Satisfaction Survey (JSS) of Spector are used to collect data from 356 teachers. With a few modifications, we found that both scales present measurement reliability in the Omani sample. Results showed that teachers indicate moderate levels of job satisfaction and servant leadership of school principals. There were significant differences based on gender and school type in the areas of emotional healing, promotion, and the nature of the work. Differences at the school level mostly favored the lower grades. This study contributes to the body of research on servant leadership and job satisfaction by explaining the relationship between the two variables from the Omani cultural context.