In the present research, we examine the relation between leader mindfulness and employee performance through the lenses of organizational justice and leader-member relations. We hypothesize that employees of more mindful leaders view their relations as being of higher leader-member exchange (LMX) quality. We further hypothesize two mediating mechanisms of this relation: increased interpersonal justice and reduced employee stress. In other words, we posit that employees of more mindful leaders feel treated with greater respect and experience less stress. Finally, we predict that LMX quality serves as a mediator linking leader mindfulness to employee performance—defined in terms of both in-role and extra-role performance. Across two field studies of triadic leader-employee-peer data (Study 1) and dyadic leader–employee data (Study 2), we find support for this sequential mediation model. We discuss implications for theorizing on leadership, organizational justice, business ethics, LMX, and mindfulness, as well as practical implications.