The availability of multiple pre-exposure prophylaxis (PrEP) regimens creates a preference-sensitive choice for individuals weighing alternative HIV prevention strategies. Investigating factors that are associated with PrEP uptake and regimen choice are key to developing tools to support that decision. A cross-sectional survey was offered to 536 participants in a PrEP demonstration project for gay, bisexual, and other men who have sex with men across 3 cities in China, of which 412 completed surveys and were included in the analysis. We conducted bivariable analyses followed by multi-variable logistic regressions to examine factors associated with overall PrEP uptake and PrEP regimen choice. Among the 412 participants, 36.9% were daily PrEP users, 28.4% were event-driven users, and 34.7% were non-PrEP users. Higher levels of education, lower PrEP use stigma, and higher perceived benefits of PrEP were associated with greater PrEP uptake. More frequent sex, higher PrEP adherence self-efficacy, higher endorsement of the belief in elevated efficacy of daily over on-demand PrEP, and lower endorsement of a desire for a PrEP method that is only taken when needed led to greater odds of choosing the daily PrEP regimen. As multiple HIV prevention modalities become available, there is a greater need for a shared decision-making approach to support this preference-sensitive choice of HIV prevention method. Our findings suggest salient constructs to inform the development of shared decision-making tools to support regimen choice.