School leadership has been well researched in developed countries. However, in Asia, particularly in Indonesia, school leadership has not been well explored. Using survey data from a sample of 475 teachers in six Lampung school districts, this paper examines the relationships between school principal leadership styles and school principal decision-making styles in an Indonesian school context. Findings are that most of the relationships between school principal leadership styles and school principal decision-making styles are significant. These findings suggest that teachers perceive that principals should exhibit much more transformational leadership style and rational decision-making style but avoid laissez-faire leadership style and avoidant decision-making style.