We demonstrate national population-level impact of PrEP for the first time in a real-world setting. HIV incidence reduced in MSM who had been prescribed PrEP and, to a lesser extent, in those who had not. Promotion of the benefits of PrEP needs to extend to MSM who do not access sexual health clinics.