We assessed HIV prevalence and associated behaviors and risk factors among men who have sex with men (MSM) in Beijing, China. Five hundred MSM were recruited for a biological and behavioral survey using respondent-driven sampling (RDS) in 2009. Serologic specimens were tested for markers of HIV and syphilis infection. A computer-assisted personal interview (CAPI) administered questionnaire gathered information including demographic characteristics, sexual behaviors, HIV testing, and social norms concerning condom use. The adjusted HIV prevalence was 8.0%, syphilis 22.0%. HIV testing and disclosure was low; only 39.3% had HIV tested in the past 12 months, 49.7% knew their own HIV status and 22.8% knew their last male partner's HIV status. HIV infection was associated with syphilis, ever having sex with a woman, not knowing the HIV status of the most recent male partner, and never buying condoms in the past 12 months. Stronger endorsement of positive social norms around condom use strongly and predicted lower prevalence of HIV infection. Compared to surveys of similar design in the recent past, HIV continues to spread rapidly among Beijing's MSM. Our results identify points of intervention that, if addressed in time, may still alter the course of the epidemic including the promotion of HIV testing and partner disclosure, syphilis control and particularly changing social norms around condom use.