Past research on people's moral judgments about moral dilemmas has revealed a connection between utilitarian judgment and reflective cognitive style. This has traditionally been interpreted as reflection is conducive to utilitarianism. However, recent research shows that the connection between reflective cognitive style and utilitarian judgments holds only when participants are asked whether the utilitarian option is permissible, and disappears when they are asked whether it is recommended. To explain this phenomenon, we propose that reflective cognitive style is associated with a greater moral leniency—that is, a greater tendency to be tolerant of moral violations, and that moral leniency predicts utilitarian judgment when utilitarian judgment is measured through permissibility. In Study 1 (N = 192), we design a set of vignettes to assess moral leniency. In Studies 2 and 3 (N = 455, 428), we show that reflective cognitive style is indeed associated with greater moral leniency, and that moral leniency mediates the connection between cognitive style and utilitarian judgment. We discuss the implication of our results for the interpretation of the relationship between utilitarianism and reflective cognitive style.