A complex matrix of factors, such as low literacy, early sexual initiation, and limited economic opportunities, increases the vulnerability of women to HIV infection in Mozambique. The Women First program addresses the role that poverty and lack of access to health information play in the spread of HIV through legal rights and income-generating activities.