Good human resource is believed to increase the performance of organization which can be reached out by the leadership style and communication. However, the Islamic leadership based on the internalization of the characteristic of Rasulullah SAW contributes more to improving the performance. The research aims to analyze the influence of Islamic leadership and communication on the performance of Non – Academic Staff. The research uses descriptive quantitative methods by distributing questionnaire to 43 non – academic staff with regression analysis. The results of this research are Islamic leadership style does not influence the performance of Non – Academic Staff, while the communication influences the performance of Non – Academic Staff. The difference in leadership style in each head of the work unit may cause the insignificant result. It is hoped that in the future, each head of the work may concern on the implementation of Islamic leadership and adjust it as organizational culture.