A high prevalence of HIV infection is present among men who have sex with men (MSM) in China, but many people living with HIV or AIDS (PLWHs) are unaware of their HIV infection status. Provider-initiated HIV testing and counseling (PITC) is a streamlined model that can significantly enhance HIV detection and detect infections earlier. However, PITC has not yet been widely applied, and no studies have been conducted on MSM's attitudes towards PITC in China. In this study, a total of 438 MSM were recruited in Shenyang city. A multivariate logistic regression model showed that certain conditions made MSM more accepting of PITC: those who had attended VCT (voluntary counseling and testing) more than three times (odds ratio [OR]: 2.95, 95% CI: 1.36-6.37), those who considered PITC beneficial for family and friends (OR: 1.91, 95% CI: 1.25-2.92), those who obtained HIV/AIDS knowledge from brochures (OR: 2.52, 95% CI: 1.64-3.87), those who obtained HIV/AIDS knowledge from the Internet (OR: 1.66, 95% CI: 1.07-2.58), and those who were highly aware of their own risk of being infected with HIV (OR: 2.84, 95% CI: 1.37-5.91). To improve acceptance of PITC among MSM in China, stronger efforts are needed to lower the psychosocial barriers to receiving PITC, to promote HIV/AIDS awareness, and to encourage the extension of HIV testing.