Leadership is an art. People believed that good leadership can help improve employee satisfactions in work. The purpose of the study is to discuss the relation of Executive Leadership style in the Household Registration Office in Kaohsiung County and their employee satisfaction and to make suggestions for improving the leadership skills and employee satisfactions according to the results of the study. The study applies questionnaire survey method and targets at the employees of the Household Registration office in Kaohsiung County. The content of the questionnaires for the research includes the measurement sheet of Executive Leadership style, the measurement sheet of employee satisfactions and the basic information of the interviewees. The total number of the surveys issued was 316 and 307 was answered and returned. The data was analyzed using descriptive statistics, T Test, ANOVA (Analysis of Variance) and Pearson¡¦s Correlation. The results of analysis are listed as below. 1. The ¡§Affectionate¡¨ Leadership Style is akin to the ¡§Regulatory¡¨ Leadership Style. 2. The employees have the highest satisfaction in colleague relationship and the lowest satisfaction in promotion and benefits. 3. The Executive Leadership Style and the Employee Job Level and Title have significant difference but other attributes have no significant difference. 4. The significant difference exists between the Employee satisfactions and the Employee Level, Title and Service Period, but was not shown among other attributes. 5. The two Executive Leadership Styles- ¡§Affectionate¡¨ and ¡§Regulatory¡¨ and each attribute of the Employee Satisfaction are significantly correlated. Finally, the author references to related literatures and proposes the solutions to improve the organization of the Household Registration Office, the leadership style and the employee satisfactions in order to increase the administrative efficiency in public sectors and competitive advantages of the nation.