Do electoral gender quotas (de)legitimize political decision-making processes? How does the presence and strength of the country’s current quota policy moderate the relationship between quotas, women’s presence, and citizens’ legitimacy beliefs? To address these questions, we use survey experiments across eight countries with varying levels of quota adoption and strength in national politics to examine the legitimacy-conferring effects of women elected with and without quotas (“quota-elected women” compared to “non- quota-elected women”) to political decision-making bodies comprised of only men.