This paper reviewed the relationship between organizational justice and innovative behavior, and the moderating effect of gender. The results of multiple regression analysis, based on the responses from 412 employees in small business, showed that distributive justice, procedural justice and interactional justice have positive relationships with innovative behavior(process innovation, operation innovation, service innovation). In moderating effects, distributive justice more positively related with innovative behavior(process innovation and operation innovation) in male-group than in female-group. But interactional justice more positively related with innovative behavior(operation innovation and service innovation) in female-group than in male-group.