This study was to test whether the cognitive factors of the theory of planned behavior were associated with concurrent multiple male sex partnership (CMMSP) status (past three months) and intention to have CMMSP (next six months) among 251 men who have male regular sex partners in Beijing, China. The prevalence of having had CMMSP and intention to do so was 48.2% and 28.7%, respectively. Positive attitudes toward CMMSP, injunctive norm for not having CMMSP, and behavioral control for not having CMMSP were significantly associated with behavioral intention. Descriptive norm and perceived behavioral control were significant factors for CMMSP status.