Batam City's vision "The City of Batam as Bandar World Madani" includes spiritual values that are integrated into performing in the society. In the government office, Batam is a very religious city. However, since there is a change of leader in every five year, the spirituality within the government office may also change. This research aims to find out the determination of leadership and spiritual motivation on the performance of employees through the satisfaction of city government employees in Batam, Indonesia. The population of this study is all employees in the city government of Batam. By employing SEM assisted software AMOS version 22, the results showed that there is a significant relationship between determination variable and satisfaction leadership. Moreover, the decision variable is significantly and positively related to spiritual motivation satisfaction. The determination variable also proven to be significantly and positively related with satisfaction performance of employees. The determination variable is significantly associated with leadership performance of employees' variable. The correlation score is as follows: 0.832 (multiple square satisfaction), 0.914 (performance of employees), 0.832 (multiples variables correlation for satisfaction). On the other hand, the magnitude of determination is the value of square multiple correlation to variable Satisfaction times 83, 2%, while the scope of determination 91, 4%. This study concludes that all independent variables have a significant and positive relations with the dependent variable, which means that the employees have performed in a civilized manner (Madani).