The work for female empowerment is prominent on the Unguja island of Zanzibar. Governmental support and local and international organizations are investing in women to achieve gender equality. The government of Tanzania has added changes to the law to protect women and prevent gender-based violence, as well as strategic measures to assist the stakeholders of the Zanzibarian society. Simultaneously, the reports of gender-based violence (GBV) are increasing on the islands according to the Zanzibar Female Lawyer Association. The study explores the measures taken by the government to eliminate violence against women with a focus on the role of the man in these structural social and legal changes. The study also shows the challenges that the added laws have faced in practice, and the balance between culture and legal system in a society, when a change is to take place.