While completing her studies, Robledo would meet future presidential candidate Antanas Mockus. Robledo would develop a close professional relationship with Mockus, regularly speaking with him about the need to address women's issues. As Mayor of Bogota, Mockus would make Robledo director of the Administrative Department of Social Welfare of the District (DABS), a position she served in from 2001 to 2003. During this time, Robledo advocated for gender equality policies, helping advance the Equal Opportunities Plan for Gender Equality in the Capital District for 2004 to 2016 in cooperation with Bogota City Council member Carlos Baena.