Gender-based violence (GBV) includes all forms of violence that specifically and disproportionately target women and girls, including dating violence, domestic violence, and sexual assault. It is a problem of epidemic proportions in the United States. However, efforts currently being funded and implemented to alleviate this problem either address the violence after the fact or attempt to prevent it using strategies that are not optimally beneficial because they intervene too late, do not reach enough people, and do not address risk factors empirically shown to lead to GBV. This paper presents an alternative intervention strategy known as STRONG. The strategy’s three essential tenets—(1) initiation in early childhood, (2) universal-level prevention, and (3) targeting of sexists attitudes, GBV-supporting beliefs, and rigid gender role socialization—are derived from a solid evidence base. Problems with existing programs, advantages of the proposed STRONG program, and obstacles to STRONG’s practical implementation are also addressed.