Overcoming stigma affecting gay, bisexual, and other men who have sex with men (MSM) is a foundational element of an effective HIV pandemic response. Quantifying the impact of stigma mitigation interventions necessitates improved measurement of stigma for MSM around the world. This study explored the underlying factor structure and psychometric properties of 13 sexual behavior stigma items among 10,396 MSM across eight sub-Saharan African countries and the United States (U.S.) using cross-sectional data collected between 2012 and 2016. Exploratory factor analyses were used to examine the number and composition of underlying stigma factors. A three-factor model was found to be an adequate fit in all countries (Root Mean Square Error of Approximation = 0.02-0.05; Comparative Fit Index/Tucker Lewis Index = 0.97-1.00/0.94-1.00; Standardized Root Mean Square Residual = 0.04-0.08), consisting of "stigma from family and friends", "anticipated healthcare stigma", and "general social stigma" with internal consistency estimates across countries of (α=0.36-0.80), (α=0.72-0.93), and (α=0.51-0.79), respectively. The three-factor model of sexual behavior stigma cut across social contexts among MSM in the nine countries. These findings indicate commonalities in sexual behavior stigma affecting MSM across sub-Saharan Africa and the U.S., which can facilitate efforts to track progress on global stigma mitigation interventions.