Background: The organizational-citizenship behavior and organizational trust change the behaviors and attitudes and can also improve performance and efficiency among nurses as the team working incentives. Numerous environmental and occupational factors can affect the mentioned variables in employees but organizational justice, among other factors, exert a significant impact in this regard. Objectives: The present study aimed to investigate the relationship between perceived organizational justice with organizational-citizenship behavior and organizational trust among Iranian surgical technologists at Iran University of Medical Sciences (IUMS) in 2021. Methods: In this descriptive-analytical and cross-sectional study, 183 surgical technologists of IUMS were investigated, and, therefore, the sampling method was census. Data collection tools were as follows: (1) Demographic characteristics questionnaire; (2) Niehoff and Moorman organizational justice questionnaire; (3) researcher-developed organizational-citizenship behavior scale; and (4) Gary A. Roeder Organizational Trust Questionnaire. Descriptive statistics (mean ± standard deviation; frequency and percentage), Pearson’s correlation coefficient, and multiple regression were performed to analyze the data by using SPSS software version 22. Results: Overall, the perceived organizational justice was poor, whereas the organizational-citizenship behavior and organizational trust were moderate. There was a positive and statistically significant correlation between organizational justice and citizenship-organizational behavior (r = 0.79), (P < 0.001). The same association was also observed between perceived organizational justice and organizational trust (r = 0.87), (P < 0.001). Moreover, 50% of the changes in perceived organizational justice, 67% in organizational trust, and 75% in organizational-citizenship behavior may have been explained and justified by demographic variables. Conclusions: It was concluded that citizenship-organizational behavior and organizational trust in surgical technologists may have been increased by taking appropriate interventions such as increasing the perception of organizational justice as well as improving the performance and quality of services in hospitals.