A leader plays a very important role in determining the employee’s performance in the government office. The leader’s succees to influence all employees in the government office is highly dependent on the leadership styles. The leadership styles are charismatic, directive, participative, and supportive leadership behaviors. The research variables are a charismatic leadership behaviour (x1CH), directive leadership behaviour (x2DI), participative leadership behaviour (x3PA), and supportive leadership behaviour (x4SU) as independent variables, and the employee’s performance as dependent variable. The research objective is to analyze the dominant factors and relationship between the leadership styles and the employee’s performance at the Malang City Education Office (MCEO). The null hypothesis is rejected, it means the leadership behaviours have a positive relationship toward the perceived employee’s performance at the level of significantly five percent.