Empirical studies have shown that although leadership shares similar practices across East and West, some practices have inherently distinguished socio cultural characteristics. Understanding these characteristics is important in Asian contexts since socio-cultures are a major power in determining the success or failure of a change process. This study sought to explore and identify local leadership practices influenced by socio-cultural factors through in-depth interviews with principals and teachers from six different senior secondary schools in Malang Regency, Indonesia. Key local practices were identified: monitoring learning hours, improving the welfare of teachers, focusing on students' character building, encouraging students' participation in extracurricular programmes, increasing standards, and building partnership with stakeholders. Although some of the practices are similar to those recognised by empirical studies done in Western school context, others reflect local leadership practices influenced by school conditions, social practices, and economic factors. The findings imply that in Indonesian schools, practices of leadership are directly and indirectly dictated by the policies regulated by the government. This strong influence of government can be the impediment for school leaders to make necessary initiatives to promote instructional improvements in their schools.