We examine deceptive impression management’s effect on a supervisor’s ratings of promotability and relationship quality (i.e., leader–member exchange) via the mediating role of the supervisor’s recognition of deception. Extending ego depletion theory using social information processing theory, we argue that deceptive impression management in a supervisor-subordinate relationship is difficult to accomplish and the degree that deception is detected will negatively impact desired outcomes. Data collected from a matched sample of 171 public sector employees and their supervisors supported this model and indicated that recognition fully mediated the negative relationships between deceptive impression management with supervisor’s rating of promotability and relationship quality.