ObjectivesIdentifying prescribing strategies that improve the efficiency of PrEP should increase its impact at the population level. This study identifies PrEP allocation criteria that most effectively reduce 10-year HIV incidence by 25%, in accordance with the US National HIV/AIDS Strategy’s goal for the proportionate reduction in new diagnoses.MethodsWe used a discrete-time stochastic agent-based model to simulate several PrEP engagement strategies. The model represented MSM aged 15–74 in Rhode Island and was calibrated to statewide prevalence from 2009–2014. We simulated HIV transmission in the absence of PrEP and compared the following PrEP engagement scenarios: 1) allocation to the current patient population; 2) random allocation; 3) allocation to MSM with greater than 5 sexual partners in one year; 4) allocation to MSM with greater than 10 sexual partners in one year.For each scenario and coverage level we estimated the number and proportion of infections averted and the person-years on PrEP per averted infection.ResultsIn 2014, HIV prevalence before PrEP implementation was between 4% and 5%. In the No PrEP scenario 826 new infections (95% simulation limits [SL]: 711, 955) occurred over 10 years, with an incidence rate of 3.51 per 1000 person-years (95% SL: 3.00, 4.08). Prevalence rose to 7.4% (95% SL: 6.7, 8.1). None of the PrEP scenarios reduced new HIV infections by 25% while covering less than 15% of the HIV-uninfected population. At 15% coverage, allocating PrEP to the current patient population, MSM with greater than 5 sexual partners in a year, and MSM with greater than 10 partners reduced new infections by at least 25%, requiring 161 (95% SL: 115, 289), 150 (95% SL: 107, 252), and 128 (95% SL: 100, 184) person-years on PrEP per averted infection, respectively.ConclusionsEngaging MSM with high numbers of sexual partners would improve the population-level impact and efficiency of PrEP in settings where PrEP coverage remains low. However, the sustained population-level PrEP coverage needed to reduce new infections by 25% is substantially higher than current levels of PrEP uptake.