This study examined the relationship between principals' leadership styles and teachers' job satisfaction in private primary schools of Addis Ababa. Utilizing a descriptive correlational research design, data were collected from 226 teachers selected using simple random sampling using questionnaires and analyzed using both descriptive and inferential statistics. The findings revealed that transformational leadership is the most prevalent style, followed by transactional leadership, with laissez-faire leadership the least practiced. Teachers were found to be satisfied with coworkers and, the nature of work, but dissatisfied with fringe benefits, and pay, and uncertain about their satisfaction levels with the remaining facets of job satisfaction. There was a significant and positive correlation between transformational leadership and teachers' job satisfaction, a moderate correlation with transactional leadership, and a negative correlation with laissez-faire leadership. Besides, leadership styles account for 37.4% of the variation in teachers' job satisfaction. The study highlights the need for leadership development programs to enhance teachers' job satisfaction.