The coverage of HIV testing among Chinese men who have sex with men (MSM) remains low after the scale-up of free HIV testing at government-sponsored testing sites. We evaluated the feasibility of home-based HIV self-testing and the willingness to be HIV tested at community-based organizations (CBO).