Research has uncovered consistent gender differences in attitudes toward gay men, with women expressing less prejudice than men (Herek, 2003). Attitudes toward lesbians generally show a similar pattern, but to a weaker extent. The present work demonstrated that motivation to respond without prejudice importantly contributes to these divergent attitudes. Study 1 revealed that women evince higher internal motivation to respond without prejudice (IMS, Plant & Devine, 1998) than do men and that this difference partially mediates the relationship between gender and attitudes toward gay men. The second study replicated this finding and demonstrated that IMS mediates the relationship between gender and attitudes toward lesbians. Study 2 further revealed that gender-role variables contribute to the observed gender differences in motivation to respond without prejudice. These findings provide new insights into the nature of sexual prejudice and for the first time point to possible antecedents of variation in motivation to respond without prejudice.