Agentic women are frequently stereotyped negatively in politics. While public opinion suggests higher levels of egalitarian gender attitudes toward women in politics, these analyses miss important variations in explicit sexism. Using a survey experiment in the Canadian multi-party context, we show that for those reporting high levels of explicit sexism, agentic women are, as potential candidates, disadvantaged compared to similarly agentic men. Given the uneven distribution of sexist attitudes among partisans, these results suggest that gender representation differences between parties can be traced both to party recruitment strategies and the political behavior of party members.