The Bergen-Yale Sexual Addiction Scale (BYSAS; [1]) is arguably the most popular questionnaire at present for assessing sex addiction. Employing Confirmatory Factor Analysis (CFA) and treating item scores as ordered categorical, we applied Weighted Least Square Mean and Variance Adjusted Chi-Square (WLSMV) extraction to investigate the longitudinal measurement and structural invariance of ratings on the BYSAS among 276 adults (mean = 31.86 years; SD = 9.94 years; 71% male) over a two-year period, with ratings at three yearly intervals. Overall, there was support for configural invariance, full loading, full threshold, the full unique factor invariance; and all structural (latent variances and covariances) components. Additionally, there was no difference in latent mean scores across the three-time points. The psychometric and practical implications of the findings are discussed.