China's HIV epidemic may be shifting towards predominantly sexual transmission and emerging data point to potential increases in HIV prevalence among men who have sex with men (MSM). There is particular need to assess the extent of risk behavior among MSM outside of China's most cosmopolitan cities. We conducted a respondent-driven sampling survey (N = 428) to measure HIV seroprevalence and risk behavior among MSM in Jinan, China, the provincial capital of Shandong. HIV prevalence was 0.5% (95% confidence interval [CI] 0.1-1.0). Unprotected anal intercourse (UAI) in the last 6 months (reported by 61.4%) was associated with buying or selling sex to a man in the last 6 months, syphilis infection, multiple partners in the last month, low HIV knowledge and migrant status. No participant had previously tested for HIV. Risk for HIV transmission is widespread among MSM throughout China; basic prevention programs are urgently needed.