Two studies examined how ambivalent gender ideologies, measured by the Ambivalent Sexism Inventory (ASI) and Ambivalence Toward Men Inventory (AMI), relate to the perceived legitimacy and stability of gender hierarchy. Study 1 showed simple correlations of each ASI and AMI subscale with the perceived legitimacy of gender hierarchy, but only Hostility Toward Men (HM: A traditional, but unflattering view of men as domineering) predicted the perceived stability of gender hierarchy. In Study 2, experimentally priming HM (but not other gender ideologies) increased perceptions of the stability of gender hierarchy. Although HM derides men for acting in a domineering manner, it characterizes men as designed for dominance. By reinforcing the perceived stability of gender hierarchy, HM may undermine women’s motivation to seek change.