The study of the effectiveness of madrasah has become the concern of Indonesia's education system to compete both nationally and internationally. This study belonged to a correlational research design to determine and measure the level of influence between variables, such as principals' managerial skills, supervision of learning, school culture, and teacher performance. This research was carried out at the Madrasah Aliyah Negeri (Islamic Senior High School) in Tulungagung, East Java, Indonesia. The research questionnaire was distributed to 213 teachers to dig out their perceptions on the principle's managerial skill, learning supervision, school culture, and teachers' performance. The distributed questionnaires were only responded and returned by 185 teachers. The data taken from 185 teachers were analyzed using the PLS SMART program. The result of the analysis revealed that the principals' managerial skills, the implementation of learning supervision, the formation of school culture, and teachers' performance affected the school's effectiveness. School effectiveness would be realized well if the school principals had good managerial skills to carry out the supervision of learning, create a strong school culture, and improve teacher performance effectively.