To describe the acceptability of male circumcision (MC) and explore potential factors associated with MC acceptability among male rural-to-urban migrants in western China, a cross-sectional survey of MC acceptability was conducted with 1,904 subjects in three western provinces with high HIV prevalence (Guangxi, Chongqing, and Xinjiang) in China between June 2009 and November 2009. Through face-to-face interviews, the participants completed a self-administered questionnaire about demographics, MC knowledge, willingness and reasons to accept or refuse MC, sexual behaviors, and other psychosocial variables. Factors associated with acceptability of MC were identified by multiple logistic regression analysis. Of the participants (n = 1,904), 710 men were willing to accept MC (37.3%); the reasons included promotion of the partners' genital hygiene (54.9%), redundant prepuce or phimosis (43.1%), enhancement of sexual pleasure (40.6%), prevention of penile inflammation or cancer (35.5%), and protection against HIV and sexual transmitted diseases (STDs)(31.1%). A multivariable logistic regression showed that four factors were associated with acceptability of MC, including education level (OR = 1.286, 95% CI = 1.025*1.614), redundant prepuce or phimosis (OR = 13.751, 95% CI = 10.087*18.745), having one or more circumcised friends (OR = 2.468, 95% CI = 1.953*3.119), and having sexual intercourse with a temporary partner in the past year (OR = 1.543, 95% CI = 1.101*2.162). Compared with previously published data among the general population in China or worldwide, the acceptability of MC (37.3%) was low among the male rural-to-urban migrants in western China. Nevertheless, appropriate education could greatly improve the acceptability of MC. More public campaigns and health education on MC are needed to increase the rate of MC in China.