Women's leadership in Aceh has become a very interesting topic. Due to the strong implementation of Islamic law, the existence of women leaders is still a debate in Aceh, including women's leadership in the education sector. At the level of higher education, currently there is only one woman who occupies a position as leader. Leadership is one most important role in achieving goal, mission and design in organization. The purpose of the study is to examine the important criteria for measuring performance appraisal of university leaders in Aceh. The relationship between transformational leadership and performance are investigated for this purpose. This study was discuss how communication style and cultural affect transformational leadership and its impact on performance of women leaders at universities in Aceh. A sample was drawn from lecturers and colleges at Ubudiyah University with 137 respondents. Data that used in this study is primary data in form of quesioner with Likert scale. SPSS was used to analyze demographic characteristics of the respondents and descriptive analysis. AMOS 22 was adopted for the Structural Equation Modelling of the survey model for verifikatif analysis using regression weight/loading factor. The findings of this study have shown significant relationships among the variables under investigation. Transformational leadership was found as moderate variable between comunication style, culture and performance. The results of this study could provide input to the Government of Aceh to improve the performance of women leaders especially the education sector.