BackgroundMen who have sex with men (MSM) are at high risk for HIV infection. Accurate estimation of the population size and monitoring the risk sexual behavioral change of MSM is of great importance to develop targeted HIV prevention and interventions.ObjectiveThe goal of the research was accurate estimation of the population size and monitoring the risk sexual behavioral change of MSM.MethodsStreet interception investigation methods were conducted among males aged 16 years and older in selected sites in Shenzhen in 2014 and 2019. A population survey was used to estimate the population size of MSM. Logistic regression analysis was applied to evaluate the difference in behavioral characteristics in MSM from 2014 to 2019.ResultsIn this study, we surveyed 10,170 participants in 2014, of whom 448 (4.41%, 95% CI 4.01%-4.80%) participants were men who have ever had sex with another man (MSMe) and 229 (2.25%, 95% CI 1.96%-2.54%) were men who had sex with another man in the previous 6 months (MSMa). A total of 10,226 participants were surveyed in 2019, of which 500 (4.90%, 95% CI 4.47%-5.31%) and 208 (2.03%, 95% CI 1.76%-2.31%) participants were MSMe and MSMa, respectively. The results showed that the population size of MSM who are active (MSMa) in Shenzhen was 155,469 (2.29%, 95% CI 2.28%-2.30%) in 2014 and 167,337 (2.05%, 95% CI 2.04%-2.06%) in 2019. It was estimated that there were about 12,005,445 (2.04%, 95% CI 2.04%-2.04%) MSMa in China in 2019. Compared with 2014, the MSMa in 2019 were more likely to seek sex partners through mobile phone apps and less likely to have male and female sex partners in addition to having inconsistent condom use and more than 6 sex partners in the previous 6 months.ConclusionsIn Shenzhen, the proportion of MSMa among the general male population was lower in 2019 than in 2014, and the prevalence of HIV risk behavior was reduced in 2019. Although the preferred platform to find male sex partners among MSM has changed, intervention with high–HIV risk MSM could still help to reduce HIV risk behaviors among the whole MSM group. Because MSM prefer to seek sex partners through mobile phone apps, further study is needed to strengthen internet interventions with high–HIV risk MSM to curb the spread of HIV.