Effective leadership must be able to encourage their employees to perform and do their best as well as exploit all their abilities to enhance the development of the organization. The main objective of this study is to examine the relationship between leadership style, gender of leader and employees’ job performance. These leadership styles are important in explaining the level of employee's job performance. Thus, the specific objectives of the study are to identify the relationship between directives, supportive, achievement oriented and participative leadership style with the employee's job performance, to identify the most dominant leadership styles that has the highest influence on job performance among employee and to determine moderating effect of gender on the relationship between leadership style and employee’s job performance. This study was based in Putrajaya and focused on the middle and lower level of employees in Ministry of Education Malaysia that divided into three divisions which are Account, Human Resource Management and Examination Syndicates. This study shows that supportive and participative leadership style associated with the employees' job performance and gender of a leader does not become a moderating effect between leadership style and employees’ job performance.