The purpose of this study was to find out the influence of leadership style and work environment on the performance of the employee of Social Agency of Aceh. Samples of this study were 101 people who work as the staff in the agency. Data were collected by used questionnaire and analyzed with multiple linear regression. The study showed that initiation structure leadership, consideration structure leadership, and work environment positively influence on the performance of the employee of Social Agency of Aceh. The variable that has the most dominant influence on the performance of the employee was consideration structure leadership. It was followed by the work environment variable in the second place. The relationship of the performance of the employee and initiation structure leadership, consideration structure leadership, and work environment was in strong category. The result of statistics test showed that the value of F count > F table and the value of t count > t table. It meant that, simultaneously and partially, initiation structure leadership, consideration structure leadership, and work environment significantly influence the performance of the employee of Social Agency of Aceh. It can be concluded that the performance of the employee of Social Agency of Aceh apparently was influence by initiation structure leadership, consideration structure leadership, and work environment significantly. Therefore, the Head of the Social Agency is required to maintain the leadership style mainly the consideration structure leadership and improve the work environment in the Agency. Keywords: the performance of the employee, initiation structure leadership, consideration structure leadership, and work environment.