Purpose– Few studies consider the relationship between organizational justice (OJ) and trust in Non-western contexts. In an attempt to address this gap, the purpose of this paper is to explore the relationship between organizational trust (OT) and OJ in Saudi Arabia. First, the authors examine two foci of trust and explore whether trust in an immediate supervisor/manager is correlated with trust in an organization. Second, the authors test the relationship three widely used constructs of OJ and two aspects of OT. Third, the authors examine the mediating role played by trust in immediate supervisor in the relationship between the various aspects of OJ and trust in an organization.Design/methodology/approach– Using Social Exchange Theory, this study reports the responses of 231 junior and middle managers from eight organizations in Saudi Arabia. Data were collected through a structured survey questionnaire that used standard scales on distributive justice, procedural justice (PJ), and interactional justice (IJ), as well as trust in immediate supervisor and trust in organization.Findings– Consistent with studies conducted in western contexts, the findings revealed a positive, significant, direct relationship between trust in immediate supervisor and trust in organization. However, contrary to what has been reported in the majority of western studies, among the three dimensions of OJ, IJ was the only predictor for trust in immediate supervisor. PJ and IJ were predictors of trust in organization, with PJ the stronger predictor. Finally, trust in immediate supervisor mediates some of the relationship between OJ and trust in organization.Originality/value– The current study is the first to explore the relationship between OJ and OT, with the latter being measured in more than one focus, in the Arab Middle East. Therefore, this study contributes to bridging the gap in the understanding of the relationship between OJ and OT in non-western, Arab and Muslim Middle Eastern contexts. The interconnectedness between the organizational experiences of Saudi Arabian managers and cultural values highlighted in this study has significant implications for researchers, managers, and HR departments.