Femonationalism – the use of gendered rhetoric to promote nativist anti-immigration views – is thought to be on the rise across Western European democracies, but scholars lack a systematic understanding of its prevalence across parties and countries, the conditions under which it appears, and the role gender plays in its use. To make progress on these questions, this study explores the use of femonationalism in legislative speeches from five Western European countries from 2009 to 2024. Combining dictionary methods with topic modeling, we find that far-right parties are most likely to use femonationalist rhetoric, increasing these appeals when party opponents threaten their issue distinctiveness by converging towards their anti-immigration policy position. Crucially, our analysis also highlights the role of gender in shaping femonationalist rhetoric: while the overall strategy is party-driven, men and women legislators emphasize different dimensions of femonationalism, with men focusing on security concerns and women invoking gender equality.