With the low level of organizational performance recorded in the private sector, which is the catalyst for economic growth and development, it becomes crucial for organizations to find ways through which they can achieve high level of organizational performance. To this end, this study was conducted with the aim of investigating the determinants of organizational performance, as well as their relationship with organizational performance. The three determinants investigated in this study are work environment, training and development, and leadership. The study was conducted among 200 bank workers in five commercial banks located in Abuja, Nigeria, and the respondents were selected using simple random sampling method. Findings of the study revealed that there is a positive and significant relationship between work environment, training and development, and leadership and organizational performance. It was also found that the level of organizational is high. More so, the findings revealed that among the three determinants investigated in this study, work environment was the highest predictor of organizational performance. Based on the findings of this study, the three determinants contribute to employee performance, and as such, organizations that strive to attain high level of organizational success must invest into the three, especially work environment, which was found to be the most influencing factor. The research provides implications and recommendation for future research.