There is a universal consensus that improving employee performance is a cornerstone for any organization’s path to success and prosperity. However, when it comes to identifying what factors trigger such an improvement, there is anything but consensus among researchers. In this paper, a sample of government employees in the Sultanate of Oman is studied to discern the factors that affect employee performance. A factor analysis is applied to validate the constructs used to measure the various variables. A correlation analysis and a corresponding multiple linear regression is carried out to test the hypotheses. In contrast to many research findings, the results indicate that the only significant factor is technology; whereas leadership and organizational structure are neutral. The results are analyzed and discussed in view of the socio-cultural context of the Sultanate of Oman and the GCC region.