Drawing from social exchange theory, this study proposes the effects of perceived leader narcissism on employees' voice behaviors (promotive voice and prohibitive voice) via organizational justice depending on the conditions of employees' trust in leader. Through investigating 257 employees and conducting a scenario study in China, this research shows that perceived leader narcissism is negatively related to prohibitive voice. The relationships between perceived leader narcissism and voice behaviors are moderated by trust in leader, and perceived leader narcissism is positively related to employees' voice behaviors when trust in leader is low. Results also show that organizational justice mediates the relationships between perceived leader narcissism and voice behaviors. The indirect effect of perceived leader narcissism on voice behaviors via organizational justice is moderated by trust in leader. This study has important implications for explaining the relationships between perceived leader narcissism and employees' voice behaviors and contributes to the social exchange theory by illustrating trust in the partner in exchange relationship as a boundary condition of norm reciprocity violation.