Immigration and the diversity it brings have led to the emergence of the “progressive's dilemma” whereby open societies that take in immigrant outsiders may find it difficult to maintain the solidarity required to sustain the welfare state. In this essay, I address another progressive's dilemma: Focusing on the case of Western Europe, I argue that when open borders give rise to radical-right parties, immigration can inadvertently also endanger progressive achievements in gender equality. Though xenophobic policies frequently constitute their core message and the primary source of their appeal, radical-right parties are also defenders of traditional family values and outspoken critics of measures that promote the economic and political advancement of women. Moreover, the composition of these parties, both in terms of voters and politicians, is disproportionately male. As a result, when radical-right, anti-immigrant parties enter national parliaments, the descriptive and substantive representation of women suffers, sometimes reversing long-held gains in gender equality.