This article tests several hypotheses regarding the effect of state efforts to combat gender-based violence (GBV) on perceptions of public stigma of victims. While the literature on the stigma of HIV/AIDS and mental health is vast, it has only recently been extended to GBV. There are very few empirical studies testing the effectiveness of stigma reduction efforts for GBV victims. I am particularly interested in whether state efforts to reduce GBV shift public opinion about stigma in contexts of impunity. In this project, I rely on the policy feedback effect literature in political science to argue that anti-GBV policies can lead to perceptions among the public that there is less stigma around GBV, especially when credible messengers diffuse awareness about these efforts to the public. To test these arguments, I collect original survey experiments from Mexico and Guatemala. Ultimately, this study identifies effective strategies for states to create safer societies for women.