Background: Due to the high number of women injured by gender violence, it is essential to consolidate an action plan that allows to prevent, reduce, and repair this type of violence. Our objective is to analyze the impact of the national strategy for the eradication of violence against women carried out in Spain in the years 2013 to 2016. Study design: This study presents a descriptive analysis of the data collected in the national registries on gender violence from January 2011 to December 2018 and the comparison of results before and after the implementation of the strategy. Results: The average number of annual victims in the years prior to the implementation of the program was 30,744 (DS 2259.91) and 30,147 (DS 1,610.79) after its application (p = 0.790) with an average annual deaths due to gender violence of 56.5 (DS 7.77) and 49.5 (DS 2.12), respectively (p = 0.344). The average number of complaints for gender violence in the initial period were 131,239.5 (DS 3906.77) with the average of complaints by third parties of 2,585 (DS 569.93). In the period after the plan, the average number of total complaints was 229,495 (DS 88436.43) (p = 0.257), with the average number of complaints by third parties being 7026.5 (DS 1265.01) (p = 0.45). The percentage of convictions for violence against women during the first period was 59.5 and 68.94% in the subsequent period (p = 0.028). Conclusion: Strategies against gender violence in Spain have obtained an ostensible increase in public awareness of the problem and an increase in the number of complaints and convictions. However, the number of victims and mortality due to gender violence has not achieved a statistically significant decrease. In view of these data, it is necessary to continue insisting on the application of new strategies to achieve a greater impact on this important social problem.