Organizational justice (OJ) has been one of the topics studied most frequently in last decade’s years but mostly in the context of Western countries. This study tests the construct validity of OJ in the context of Chinese societies first, testifying four-dimensional OJ model is the best one, which includes distributive, procedural, interpersonal, and leadership justice. Second, the regression analysis of Organizational Citizenship Behavior (OCB) on OJ has been done; it was found that distributive justice (DJ) and interpersonal justice (IJ) have a positive effect on Organizational Citizenship Behavior Beneficial to Supervisor (OCBS), whereas procedural justice (PJ) and IJ have a positive effect on Organizational Citizenship Behavior Beneficial to Organization (OCBO). Last, the mediating role of social exchange between OJ and OCB was tested and verified—Perceived organizational support (POS) mediates PJ, leadership justice (LJ), and OCBO, whereas leader–member exchange (LMX) mediates DJ and IJ. Implications for theory and practice are discussed.