Police institutions have gone through processes of change, both in connection with their organization by gender and with the furtherance of regulatory and organizational changes in the division of work and the development of policies involving gender relationships. This article analyzes the gaps between the processes of defining the institutionalization of gender within the Police of the Province of Buenos Aires since its early stages in the late ‘90s to the encapsulation and conceptual realization of a notion of gender policies unmistakably connected with gender-based violence. This analytical focus enables reflection on the paradoxes that impact on those policies and that may help understand their potential scenarios of redefinition from a gender point of view.Las instituciones policiales han recorrido procesos de cambio tanto en relación a su composición por género como a la promoción de cambios normativos y organizacionales en la división del trabajo y formulación de políticas que involucran las relaciones de género. En este trabajo se analizan alcances y limitaciones de los procesos de construcción de la institucionalidad de género en la Policía de la Provincia de Buenos Aires desde sus primeros diseños a fines de los años noventa hasta el encapsulamiento y la cristalización conceptual de una noción de políticas de género unívocamente referida a la violencia de género. Este eje permite pensar las paradojas que las atraviesan y que pueden contribuir a comprender escenarios potenciales de redefinición de las mismas desde la noción de género.