HIV type 1 (HIV-1) remains a global health concern, with the greatest burden in sub-Saharan Africa. Despite 40 years of research, no vaccine candidate has shown durable and protective efficacy against HIV-1 acquisition. Although pre-exposure prophylaxis in groups with high vulnerability can be very effective, barriers to its use, such as perceived low acquisition risk, fear of stigma, and concerns about side-effects, remain. Thus, a population-based approach, such as an HIV-1 vaccine, is needed. The current study aimed to evaluate the efficacy and safety of a heterologous HIV-1 vaccine regimen, consisting of a tetravalent mosaic adenovirus 26-based vaccine (Ad26.Mos4.HIV) and aluminium phosphate-adjuvanted clade C glycoprotein (gp) 140, in young women at risk of acquiring HIV-1 in southern Africa. This randomised, double-blind, phase 2b study enrolled sexually active women without HIV-1 or HIV-2 aged 18-35 years at 23 clinical research sites in Malawi, Mozambique, South Africa, Zambia, and Zimbabwe. Participants were centrally randomly assigned (1:1) to receive intramuscular injections of vaccine or saline placebo in stratified permuted blocks via an interactive web response system. Study participants, study site personnel (except those with primary responsibility for study vaccine preparation and dispensing), and investigators were masked to treatment group allocation. The vaccine regimen consisted of Ad26.Mos4.HIV administered at months 0 and 3 followed by Ad26.Mos4.HIV administered concurrently with aluminium phosphate-adjuvanted clade C gp140 at months 6 and 12. The primary efficacy outcome was vaccine efficacy in preventing laboratory-confirmed HIV-1 acquisition diagnosed between visits at month 7 and month 24 after the first vaccination (VE[7-24]) in the per-protocol population, which included participants who had not acquired HIV-1 4 weeks after the third vaccination, received all planned vaccinations at the first three vaccination visits within the protocol-specified windows, and had no major protocol deviations that could affect vaccine efficacy. Primary safety outcomes were assessed in randomly assigned participants who received one study injection or more based on the actual injection received. The primary safety endpoints were the incidences of unsolicited adverse events (AEs), solicited local and systemic AEs, serious AEs, AEs of special interest, and AEs leading to discontinuation of vaccination. This trial is registered with ClinicalTrials.gov, NCT03060629, and is complete. Between Nov 3, 2017, and June 30, 2019, 2654 women were randomly assigned, of whom 2636 women (median age of 23 years [IQR 20-25]) were enrolled and received at least one study injection (1313 assigned vaccine, 1323 placebo; 1317 received vaccine, 1319 placebo). Analysis of the primary efficacy outcome in the per-protocol cohort included 1080 women in the vaccine group and 1108 women in the placebo group; the incidence of HIV-1 acquisition per 100 person-years over months 7-24 after the first vaccination was 3·38 (95% CI 2·54-4·41) in the vaccine group and 3·94 (3·04-5·03) in the placebo group, with an estimated VE(7-24) of 14·10% (95% CI -22·00 to 39·51; p=0·40). There were no serious unsolicited AEs, AEs of special interest, or deaths related to the study vaccine. In the vaccine group, 663 (50·3%) of 1317 participants had grade 1 or 2 solicited local AEs and ten (0·8%) of 1317 participants had grade 3 or 4 solicited local AEs. In the placebo group, 305 (23·1%) of 1319 participants had grade 1 or 2 solicited local AEs and three (0·2%) of 1319 participants had grade 3 or 4 solicited local AEs. 863 (65·5%) of 1317 participants in the vaccine group had grade 1 or 2 solicited systemic AEs and 34 (2·6%) of 1317 participants had grade 3 or 4 solicited systemic AEs. 763 (57·8%) of 1319 participants in the placebo group had grade 1 or 2 solicited systemic AEs and 20 (1·5%) of 1319 participants had grade 3 or 4 solicited systemic AEs. Overall, three (0·2%) of 1317 participants in the vaccine group and three (0·2%) of 1319 participants in the placebo group discontinued vaccination due to an unsolicited AE, and three (0·2%) of 1317 participants in the vaccine group and one (0·1%) of 1319 participants in the placebo group discontinued vaccination due to a solicited AE. The heterologous Ad26.Mos4.HIV and clade C gp140 vaccine regimen was safe and well tolerated but did not show efficacy in preventing HIV-1 acquisition in a population of young women in southern Africa at risk of HIV-1. Division of AIDS at the National Institute of Allergy and Infectious Diseases through the HIV Vaccine Trials Network, Bill & Melinda Gates Foundation, Janssen Vaccines & Prevention, US Army Medical Materiel Development Activity, and Ragon Institute.