This study argues that the persuasive message behaviors of truthful and deceptive communicators may differ strategically. Participants (N = 283) responded to three interpersonally oriented persuasive situations and wrote out instances of compliance-gaining messages. Approximately half the respondents were required to use deception in their persuasive messages. A comparison of truthful and deceptive compliance-gaining messages revealed significant differences in the types of persuasive messages generated: Truthful persuaders composed messages involving positive and negative sanctions; deceptive persuaders composed messages based on rationale or explanation.