Objective. To investigate the prevalence of recreational drug use and its relationship with HIV infection among Chinese MSM. Methods. A cross-sectional study of 625 MSM was conducted in Shenyang, China. Questionnaires were administered to collect information on recreational drug use and sexual behaviors. Blood specimens were collected to test for HIV and syphilis antibodies. Results. Nearly a quarter (23.2%, 145/625) of participants reported ever using recreational drugs, among which alkyl nitrites (poppers) was the most frequently used drug (19.2%), followed by methylmorphine phosphate (5.1%), methamphetamine (4.0%), and ketamine (0.8%). The overall prevalence of HIV and syphilis was 9.6% and 10.4%, respectively. Multivariate logistic analysis showed that recreational drug use was significantly correlated with age ≤25 year (adjusted odds ratio [aOR] = 1.6, 95% CI, 1.1–2.9), single marital status (aOR = 2.1, 95% CI, 1.2–3.6), and seeking male sexual partners mainly through Internet (aOR = 1.8, 95% CI, 1.8–2.8). Recreational drug use was independently associated with an increased risk of HIV infection (aOR = 3.5, 95% CI, 2.0–6.2). Conclusions. Our study suggests that recreational drug use is popular among Chinese MSM and is associated with significantly increased HIV infection risk. HIV prevention intervention programs should reduce both drug use and risky sexual behaviors in this population.