This paper centres on the appraisal of leadership styles in the public sector and its effect on productivity. The objective is to evaluate the leadership style practiced in the public sector and to ascertain whether or not it has significant role in the degree of efficiency or inefficiency in the sector. A study was conducted into the books of notable authors written on leadership and management and selected ideas are compiled in this paper report. Data used for analysis were collected through questionnaires and interview conducted. Analysis revealed that there is no one specific leadership style that is best for all situations and that the public sector is inefficient resulting in poor productivity. Finally, having discovered that leadership is an indispensable tool in any organization, the paper report therefore ended with recommendations pointing to the fact that leadership should employ any available leadership style that will be appropriate at any given instance and also motivate their subordinates in order to fulfill the goals of their organization.