Purpose: China recently commenced several pre-exposure prophylaxis (PrEP) projects, but little work has characterized potential users. This study describes awareness of, intention to use, and uptake of PrEP in a sample of men who have sex with men (MSM), a key population experiencing high rates of HIV in China. Methods: Through a cross-sectional survey administered to 708 MSM in four cities, we mapped respondents onto a Motivational PrEP Cascade. We conducted bivariable and multivariable analysis to examine factors associated with progression through the Cascade. Results: Among 45.6% of MSM who were PrEP eligible, 36% were in Contemplation, 9% were in PrEParation, 2% were in PrEP Action and Initiation, and none reached Maintenance and Adherence. We found no association between individual risk factors and progression through the Cascade. In multivariable analysis, friends' positive attitudes toward PrEP, more frequent sexually transmitted infection testing, and higher scores on the perceived PrEP benefits scale were positively associated with entering PrEP Contemplation. Having higher condom use self-efficacy was associated with decreased odds of entering PrEP Contemplation. Having sex with men and women in the past 6 months, having heard of PrEP from medical providers, and knowing a PrEP user were positively associated with entering PrEParation. Conclusion: We found a high proportion of MSM who were PrEP eligible and identified several intervention targets to prepare for PrEP introduction in China: community education to increase accurate knowledge, gainframed messaging for PrEP and sexual health, and provider trainings to build MSM-competent services that can support shared decision-making for PrEP initiation.