Increasing gender diversity constitutes a desirable goal for policymakers and recruiters in public organizations. However, contemporary research lacks focus on gender sorting, referring to structural self-selection among job seekers in the public labor market. Since job advertisements are the initial step when targeting candidates, we investigate how they contribute to gender sorting. We address research gaps concerning gendered recruitment practices and theorize two mechanisms of gender sorting: gendered language and the gender of the contact person in job advertisements. We test these theoretical arguments using a unique multi-source dataset consisting of real job advertisements, a survey among recruiters issuing the job advertisements, and organization-level data (n = 1,859). Results from hierarchical linear models indicate that feminine wording relates to a higher number and share of applications by women. A female contact person did not exhibit statistically significant effects. This study offers robust empirical evidence showcasing the relevance of gendered language. The research contributes to public management research by providing interdisciplinary theorizing about why, structurally, women may be less inclined to apply for some public sector jobs. We derive theoretical implications for policymakers and recruitment in public administrations and emphasize the relevance of gender sorting mechanisms in public sector recruiting.