Failure to protect women against gender-based violence is a violation of their human rights. This paper links this problem to the spread of HIV/AIDS. The role of the media in perpetuating this problem is briefly analyzed. The role that states should play in the fight against this problem is also, discussed.