Prophetic leadership as the ability to influence others based on the teachings of the prophet has not yet been able to increase the competence of teachers in Aceh. The issue of prophetic leadership has relevance to the majority of Muslim teachers and students in Aceh. The government has made many regulations and programs to increase teacher capacity in Indonesia, but the programs that have been set have not been able to improve teacher competency and the quality of education, one of which is in Aceh Province. This study aims to explain educational problems from the point of view of teacher leadership. Then, this study discusses the implications of spirituality for prophetic leadership, when spirituality does not appear in teachers it is difficult to internalize prophetic leadership. Quantitative method using correlation test was used in this study. Researchers used the Daily Spirituality Experience Scale (DSES) questionnaire and the prophetic leadership scale. Questionnaires were given to 522 teachers in 17 districts of Aceh province. This study found that there was a positive relationship between spirituality and prophetic leadership with a value of r = .247, n = 522, p <.001. Other findings state that there was no difference between male spirituality, but spirituality as the basis for prophetic leadership was different between men and women because greater domestic consideration for women. However, that does not mean that prophetic leadership was not present for women. The presence of prophetic leadership and spirituality was as an alternative in alleviating intrinsic educational problems so that teachers have meaningful work and become leaders in education in Aceh.