Traditional sexualities are in decline. Across the world, individuals in liberal democracies are increasingly identifying with sexual identities that challenge the heteronormative status quo. Today, an average of one in five young people identify with a sexually inclusive identity. How do members of the sexual majority group in liberal democracies respond to this change? Women are far more likely to express public support for sexual minorities, but does this public support translate into private behaviour? Do women accommodate potential partners with gender-inclusive dating preferences more than men? Relying on three novel pre-registered experiments – a double-list experiment, a visual conjoint, and a vignette study – I demonstrate that: i) the sexual majority group penalises sexually inclusive individuals on the dating market, and ii) women in the sexual majority group are far more likely to reject gender-inclusive and sexually inclusive partners compared to men. Empirically, I show that the sizeable difference in the penalty exhibited against sexually inclusive men, an empirical expectation equally anticipated by men and women, can be explained by women perceiving sexually inclusive men as deviating from traditional gender norms. These findings reveal a critical disconnect between public support for LGBTQ+ inclusion and actual behaviour in intimate contexts. They highlight how entrenched expectations of gender-congruent behaviour continue to shape interpersonal dynamics, even in ostensibly liberal societies. As a result, sexually inclusive men face distinct and intensified pressures to conform, which may help explain patterns of identity suppression among young men.