Purpose: Perfluoroalkyl and polyfluoroalkyl substances (PFAS) are a group of synthetic chemicals used in the manufacture of many everyday products. Previous reports have shown PFAS exposure may contribute to cardiovascular diseases (CVD). Recent studies have also identified a critical role for DNA methylation, a model of epigenetic regulation, in the pathogenesis of CVD. Additionally, PFAS has been shown to affect DNA methylation. Our previous study reported the positive association between serum perfluorooctane sulfonate (PFOS) levels and mean carotid intima-media thickness (CIMT), a biomarker of arteriosclerosis, in a cohort composed of adolescent and young adult Taiwanese. However, the contribution of DNA methylation in the mechanism of PFOS-induced arteriosclerosis has never been explored in previous literature. Approach and results: In this cross-sectional study, we included 1425 young and middle-aged Taiwanese individuals (12–63 years) to investigate the correlation between serum PFOS levels, 5mdC/dG (a global DNA methylation marker) and the mean CIMT. We showed that the positive association between serum PFOS levels, 5mdC/dG, and mean CIMT. The regression coefficients of mean CIMT with a one-unit increase in ln-PFOS concentration were higher when the levels of 5mdC/dG were above the 50th percentile in the multiple regression analysis. In the structural equation model (SEM), the results showed that serum PFOS levels were directly correlated with mean CIMT and indirectly correlated with CIMT through 5mdC/dG. Conclusions: Our results showed that PFOS exposure has direct associations on arteriosclerosis and indirect direct associations on arteriosclerosis through DNA methylation. The results suggest that DNA methylation might regulate the relationship between PFOS and arteriosclerosis in the study subjects. Additional works are required to understand the causal inference between PFOS, DNA methylation, and arteriosclerosis.