Antiretroviral preexposure prophylaxis (PrEP) is highly effective in preventing human immunodeficiency virus (HIV) infection, but uptake has been limited and inequitable. Although interventions to increase PrEP uptake are being evaluated in clinical trials among men who have sex with men (MSM), those trials cannot evaluate effects on HIV incidence. Estimates from observational studies of the causal effects of PrEP-uptake interventions on HIV incidence can inform decisions about intervention scale-up. We used longitudinal electronic health record data from HIV-negative MSM accessing care at Fenway Health, a community health center in Boston, Massachusetts, from January 2012 through February 2018, with 2 years of follow-up. We considered stochastic interventions that increased the chance of initiating PrEP in several high-priority subgroups. We estimated the effects of these interventions on population-level HIV incidence using a novel inverse-probability weighted estimator of the generalized g-formula, adjusting for baseline and time-varying confounders. Our results suggest that even modest increases in PrEP initiation in high-priority subgroups of MSM could meaningfully reduce HIV incidence in the overall population of MSM. Interventions tailored to Black and Latino MSM should be prioritized to maximize equity and impact.