BACKGROUND: Health services for men who have sex with men (MSM) are inadequate in many areas around the world. HIV and syphilis test uptake remain suboptimal among MSM in China and many other regions. To inform the development of more comprehensive sexually transmitted disease (STD) testing programs among MSM, we collected descriptive data on MSM testing practices and preferences. METHODS: MSM in two large urban Chinese cities were recruited through community-based organizations and clinics to participate in semi-structured interviews. We purposively sampled MSM across a range of sociodemographic characteristics and testing history, and assessed preferences for HIV and syphilis testing in the context of facilitators and barriers to testing and previous testing experiences. Each interview transcript was coded and thematically analyzed using Atlas.ti 7.0. RESULTS: 35 MSM were interviewed. Confidentiality and privacy were the most important factors influencing participants' decisions about whether and where to get tested. Men preferred rapid testing (results available within 30 minutes) compared to conventional tests where results take several hours or days to return. Participants described concerns about quality and accuracy of rapid tests offered in non-clinical settings such as community-based organizations. Men preferred testing service providers who were MSM-friendly, non-discriminatory, and medically trained. Preferred service center environments included: convenient but discrete location, MSM-friendly atmosphere, and clean/standard medical facilities. CONCLUSION: Our data highlight the need for HIV/syphilis testing services that are confidential and inclusive of MSM. Rapid testing in decentralized (i.e. peripheral health facilities and community-level, non-clinical venues) settings provides an opportunity to reach individuals who have not been tested before, but must be accompanied by quality assurance systems and technical competence. Implementation research could further evaluate HIV/syphilis testing programs responsive to MSM preferences. SHORT SUMMARY: A qualitative study of MSM in South China found that men preferred rapid STD testing at MSM-focused test centers, but were concerned about test quality assurance and confidentiality.