Objective To construct a regular HIV testing model based on the theory of triadic influence, and to provide evidence for improving regular HIV testing among men who have sex with men (MSM). Methods Online and face-to-face surveys were conducted on MSM in Wuhan and Beijing to collect their HIV testing behaviors as well as individual, social and environmental data. Structural equation modeling (SEM) was performed to construct regular HIV testing model. Results Totally 531 MSM were enrolled, and 56.1% of them regularly performed HIV testing. The SEM indicated that intention to testing was the strongest predictor of regular HIV testing （β=0.208, P<0.01）, and self-efficacy, perceived norms, knowledge, comfort to access services, as well as numbers of sexual partners had direct effect or indirect effect through intention on regular HIV testing (P<0.05 for all). The model had satisfactory fit indices (CFI=0.954, TLI=0.945, RMSEA=0.041, SRMR=0.05，χ2/df=1.675).Conclusion Regular HIV testing is at moderate level among MSM and needs to be enhanced. Not only personal but also socio-environmental factors should be considered to formulate interventions on regular HIV testing, and empowerment of social organizations as well as cooperation between medical institutions and social communities should be strengthened.