Citizens hold gender-specific stereotypes about women in political office, yet scholars disagree on whether these stereotypes lead to a “double bind” in which female legislators are held to higher standards than male legislators. Two survey experiments reveal how citizen evaluations of elite responsiveness to constituent mail are conditioned by gender and sexist attitudes. The findings suggest that a double bind does exist in legislator–constituent communication, even among people who have positive views of women. For instance, although the least sexist respondents favor communication from female legislators regardless of the quality of communication, they also punish women, but not men, for taking longer to respond to constituent mail. Male legislators are also more likely to be rewarded for being friendly as respondents’ sexism increases, but female legislators do not enjoy the same advantage, likely due to gender stereotypes and expectations regarding women's behavior.