Using data collected at two phases, this study examines why and how ethical leadership behavior influences employees’ evaluations of organization-focused justice, i.e., procedural justice and distributive justice. By proposing ethical leaders as moral agents of the organization, we build up the linkage between ethical leadership behavior and the above two types of organization-focused justice. We further suggest trust in organization as a key mediating mechanism in the linkage. Our findings indicate that ethical leadership behavior engenders employees’ trust in their employing organization, which in turn promotes their justice perceptions toward the organization. The theoretical and practical implications of these findings are discussed, and some directions for future research are suggested.