While scholars demonstrate a consistent negative relationship between gender equality and violence, the effect of women’s rights on the quality of terrorism and the type of victims targeted remains unexplored. This article introduces a new model of terrorists’ strategic targeting by examining the trade-off between the ease of a civilian-oriented attack and the negative public reaction these attacks invoke. Within this framework, gender equality increases the costs of civilian targeting by inducing public opinion costs. As gender equality increases, the costs of attacking civilians increase relatively more than government-oriented attacks. Using data on domestic terrorism between 1970 and 2007 and a subnational examination of a randomly implemented gender quota in India, this study demonstrates that as gender equality increases, the ratio of civilian-oriented to government-oriented attacks decreases. Overall, this study refines our understanding of terrorists’ strategic targeting and identifies heterogeneity in the Women, Peace, and Security theory.