The paper aims to explore the leadership styles of Heads of Departments (HoDs) and opinions of the faculty about the leadership styles of their respective HoDs. Further it explores leadership style differences based on foreign qualification and gender of HoDs of the public and private sector universities of Pakistan. This exploratory descriptive research study uses random sampling technique. A sample of 120 Heads of the Departments and 240 faculty members representing various faculties and departments from five public and five private Sector universities of the Punjab are selected. The five point Likert Scale questionnaires based on Goleman's Leadership styles, having content validity & Alpha reliability (0.86), both for faculty and Heads of the Departments are used for data collection. Results of the study show certain differences between opinions of the faculty, leadership styles of Heads of the Departments based on sector and gender of the HoDs. The study concludes that leadership courses and training for Heads of the Departments; strong and free communication between HoDs and the faculty; and reflective practices by Heads of the Departments should be a practice in Higher Education of Pakistan.