Though governments historically have been a men’s club, women are increasingly gaining access. We argue that democratic institutions are important drivers of women’s inclusion in government. This stems from the rationales of autocratic versus democratic leaders when selecting ministers. Autocrats fear a coup by inner-circle elites, who are mostly men, incentivizing them to assign ministerial positions as co-optation. In contrast, democratic leaders are accountable to the citizenry through elections and must satisfy increasing demands for gender equality. Furthermore, we argue that it is historical experience with democracy that matters, rather than the level, as it takes time to create an even playing field, change attitudes, and generate trust in democracy. To support this, we contribute with the first study using the most comprehensive dataset, WhoGov, on women’s access to cabinets. Overall, we show that democracy is a process that gradually enables women to enter the highest echelons of power.