In this article we argue that relational work between the state and civil society is crucial for social change, focusing on the relational work between activist bureaucrats and citizen representatives in the development of Bogotá’s gender and care policies. While existing literature shows that social movement embeddedness within the state helps explain why some governments achieve more egalitarian outcomes, this structural concept lacks micro-level foundations. Highlighting the role of relational work fills this gap. Drawing on three years of ethnographic research—including 54 semi-structured interviews and over 300 hours of observation—we show that the intense relational practices of citizen representatives and activist bureaucrats (materialized in open and effective participation, joint and coordinated advocacy, and translation of bureaucratic jargon to common language) was crucial to advance feminist agendas. This study contributes to an understanding of how everyday relational practices between state actors and citizens can generate policy change.