Spain’s evolution from an authoritarian regime to a well-established multi-governed democracy in a short period of time, has been accompanied by incredibly rapid social change and a varied (depending on the governmental period), but overall steady, consideration of gender equality as a political priority. This has also led to the rapid development and consolidation of women’s and equality machineries–state feminism–and well-established policies devoted to promoting gender equality over the last three decades, both at national and regional governmental levels. This article aims to present a consolidated policy area which has enough elements to survive and to keep on developing, although in an increasingly fragmented manner, among regions, despite the ongoing economic crisis and the conservative political turn. Based on theories of state feminism and discursive politics, this article analyzes four important elements for understanding this claim and the evolution of national and regional Spanish gender policies and institutions during the last three decades: women’s machinery, the relations between that machinery and women’s and feminist movements, the policy discourses present in gender equality policies, and the policy instruments used by those machineries and policies.