Background: Sexually-transmitted disease (STD) is a facilitating cofactor that contributes to human immunodeficiency virus (HIV) transmission. Previous studies indicated a high prevalence of STDs among men who have sex with men (MSM) in China. To date, limited data are available for correlates of STD infection among young migrant MSM in China. The current study intends to examine the association between demographic and behavioral factors and STD infection. Methods: Data were collected from a sample of 307 migrant MSM aged 18-29 years in Beijing in 2009. Multivariate logistic regression analysis was employed to examine the factors associated with a history of STDs. Results: Results showed that about 13% of MSM reported a history of STDs. The average number of lifetime sexual partners was 15.0. About 56.7% of MSM did not use a condom at the first sexual encounter. The percentage of MSM who used a condom consistently was 47.4%. Multivariate logistic regression results showed that STD history was positively associated with education, income, the number of lifetime male sexual partners, and negatively associated with the frequency of properly using a condom. Conclusion: STD history was associated with socioeconomic status and sexual risk behaviors. The results suggested that HIV prevention intervention programs need to educate MSM to reduce the number of sexual partners and to use a condom properly. Furthermore, HIV prevention intervention programs among MSM need to be tailored to meet the needs of different socioeconomic groups of MSM. (Contains 3 tables.)