The dynamic nature of finding male sexual partners (sex-finding) among Chinese men who have sex with men (MSM) may play a substantial role in the HIV epidemic. We compared characteristics and behaviors of MSM who mostly sought sex via the Internet versus traditional venues in a cross-sectional survey among 3588 Chinese MSM. We assessed the sociodemographic predictors and compared high-risk behaviors of using Internet versus traditional venues for sex-finding. Compared to non-Internet MSM, Internet-user MSM were more likely to have been: younger, currently single, better educated, health-insured, with higher income, with Beijing residency ('Hukou'), living longer in the city, HIV-positive, ever using drug and engaging in condomless receptive anal sex. Internet sex-finding users were less likely to be sexually active for longer duration, drink alcohol, drink alcohol before sex, or ever have sex with women. Knowledge of differential characteristics of various sex-finding MSM can help design targeted interventions.