Purpose This research aims to explore—the perspectives of the employees at one of the government organizations in the Sultanate of Oman—the extent to which strategic leadership (1) improves the performance of the employees, and (2) increases the organization’s productivity. In addition to revealing how effective leadership is perceived, the research reports on the correlation between strategic leadership and employee performance. Design A positivist philosophy underpins the research design. A quantitative approach involving surveys administered randomly through Google Forms to 300 participants at the case organization. The questionnaire consists of 15 closed-ended questions divided into 3 sections. Descriptive statistics and correlation analysis are used for data analysis. Findings The findings suggest that effective strategic leadership improves employee performance within the case organization. The results also reveal the importance of strategic leadership in advancing the organization’s productivity. Significantly, although the sample is taken from one case study in a limited geographical area in Oman, which may jeopardize the generalizability of the findings, the study opens a new horizon of research in this area to validate the results in similar locations. Originality study provides insights, via the quantitative findings, into the importance of strategic leadership in enhancing employee performance within the case organization. It indicates that strategic leadership policies create a workplace environment that enhances decision-making processes and promotes a culture of creativity and teamwork. The study provides the government sector in Oman with an understanding of the value of strategic leadership in influencing the productivity of the organization.