Objective: In France, indications for pre-exposure prophylaxis (PrEP) for HIV prevention are based on individual-level risk factors for HIV infection. However, the risk of HIV infection may also depend on characteristics of sexual partnerships. Here we study how place-based selection of partners change transmission and the overall efficiency of PrEP. Methods: We used the PREVAGAY survey of sexual behavior and HIV serostatus in men who have sex with men (MSM) in a Parisian district to look for associations between sexual network characteristics and HIV infection. We then simulated HIV transmission in a high-risk MSM population. We used information about venues visited to meet casual sexual partners (clubs, backrooms or saunas) to define sexual networks. We then simulated HIV transmission in these networks and assessed the impact of PrEP in this population. Results: In the PREVAGAY study, we found that HIV serostatus changed with the type of venues visited, in addition to other individual risk factors. In simulations, we found similar differences in HIV incidence when the choice of venues visited was not random. The use of PrEP allowed reducing incidence, irrespective of the venues visited by PrEP users. However, with the same amount of PrEP, the number of infections adverted could almost double depending on network structure and venues visited by PrEP users. Conclusion: This study shows that characteristics of the sexual network structure can strongly impact the effectiveness of PrEP interventions. These should be considered further to refine individual risk assessment and maximize the effect of individual-based prevention policies.