Changes in sexual risk behavior over the life course in men who have sex with men (MSM) can influence population-level intervention efficacy. Our objective was to investigate the impact of incorporating sexual trajectories describing long-term changes in risk levels on the reduction in HIV prevalence by pre-exposure prophylaxis (PrEP) among MSM. Based on the Amsterdam Cohort Study data, we developed two models of HIV transmission in a population stratified by sexual behavior. In the first model, individuals were stratified into low, medium and high risk levels and did not change their risk levels. The second model had the same stratification but incorporated additionally three types of sexual behavior trajectories. The models assumed universal antiretroviral treatment of HIV+ MSM, and PrEP use by high risk HIV− MSM. We computed the relative reduction in HIV prevalence in both models for annual PrEP uptakes of 10% to 80% at different time points after PrEP introduction. We then investigated the impact of sexual trajectories on the effectiveness of PrEP intervention. The impact of sexual trajectories on the overall prevalence and prevalence in individuals at low, medium and high risk levels varied with PrEP uptake and time after PrEP introduction. Compared to the model without sexual trajectories, the model with trajectories predicted a higher impact of PrEP on the overall prevalence, and on the prevalence among the medium and high risk individuals. In low risk individuals, there was more reduction in prevalence during the first 15 years of PrEP intervention if sexual trajectories were not incorporated in the model. After that point, at low risk level there was more reduction in the model with trajectories. In conclusion, our study predicts that sexual trajectories increase the estimated impact of PrEP on reducing HIV prevalence when compared to a population where risk levels do not change.