Does information about the way victims of gender-based violence (GBV) are treated by the police influence evaluations of government policies to combat gender-based violence? I theorize that because most citizens have incomplete information about such policies, information about procedural fairness should be given more weight when forming evaluations of the government’s performance in this domain. Using original experiments embedded in public opinion surveys collected from Brazil, I find that information about procedural unfairness powerfully predicts more critical evaluations of GBV laws and the government’s performance in helping victims. In addition, these critical opinions influence bystander intervention attitudes. Mediation analysis confirms that views of procedural unfairness are critical in explaining these effects. The implications of the findings for the implementation of specialized services are discussed in the results and conclusion.