Gender-based violence and HIV are highly prevalent in the harsh environment of informal settlements and reducing violence here is very challenging. The group intervention Stepping Stones has been shown to reduce men’s perpetration of violence in more rural areas, but violence experienced by women in the study was not affected. Economic empowerment interventions with gender training can protect older women from violence, but microloan interventions have proved challenging with young women. We investigated whether combining a broad economic empowerment intervention and Stepping Stones could impact on violence among young men and women. The intervention, Creating Futures, was developed as a new generation of economic empowerment intervention, which enabled livelihood strengthening though helping participants find work or set up a business, and did not give cash or make loans.