Educational leadership is measured through leadership styles, including authoritarian, democratic, and transformational. The authoritarian leadership style emphasizes obedience, is democratic, involves participation, and is transformational to create positive change. Another important factor influencing teacher effectiveness is the work environment. This study aims to see the influence of leadership styles, specifically autocratic leadership, democratic leadership, and transformational leadership, on teachers’ performance through the work environment as an intermediate variable. The research method used is a quantitative descriptive method with a sampling technique using the Slovin formula available on the site (https: //www.statology.org/slovins-formula-calcator/,nd), and a sample of 400 teachers from public and private colleges in Batam city. The data collection technique used in this study is a questionnaire via Google Form and a data analysis technique using the SEM method. Analyze the relationship between leadership (authoritarian, democratic, and transformational), work environment, and teacher performance in public and private high schools in Batam City. The results show that democratic and transformational leadership have a positive and significant influence on the work environment and teacher performance. Meanwhile, authoritarian leaders do not have significant influence. The results of this research reflect the importance of a democratic and transformational leadership approach in improving the work environment and Enhancing teachers’ effectiveness during the Education 4.0 era. Adaptation is needed in education and school leadership to be relevant to the demands of an era characterized by high technology and rapid changes in the world of work.