An analysis of the African Union approach to eliminating violence against women shows that while the Protocol on the Rights of Women in Africa (the Maputo Protocol) refined the culture/violence nexus, the subsequent regional frameworks reverted to culture-centered explanations. Tornius’s critical analysis reveals how the relationship between culture and gender discourses has changed over time, entangled with processes of colonialism, decolonization, emergence of African socialisms, the end of the Cold War, and the advent of African feminisms. Articulating gendered violence through undefined ahistorical and apolitical notions of “culture” has real life adverse effects for women through ineffective policy and development interventions.