Paternal exposure to environmental risk factors influences the offspring health. This study aimed to evaluate the association between paternal air pollution exposure mediated by sperm DNA methylation and adverse birth outcomes in offspring. We recruited 1607 fertile men and their partners from 2014 to 2016 and collected semen samples to detect sperm DNA methylation. Multivariate linear regression and weighted quantile sum regression models were used to assess the associations between paternal air pollution exposure and offspring birth outcomes. A critical exposure window was identified. Reduced representation bisulfite sequencing was used to detect sperm DNA methylation. The results demonstrated that high paternal exposure to PM (β = -211.31, 95% CI: (-386.37, -36.24)), PM (β = -178.20, 95% CI: (-277.13, -79.27)), and NO (β = -84.22, 95% CI: (-165.86, -2.57)) was negatively associated with offspring's birthweight, especially in boys. Additionally, an early exposure window of 15-69 days before fertilization was recognized to be the key exposure window, which increased the risk of low birth weight and small for gestational age. Furthermore, paternal co-exposure to six air pollutants contributed to lower birthweight (β = -51.91, 95% CI: (-92.72, -11.10)) and shorter gestational age (β = -1.72, 95% CI: (-3.26, -0.17)) and PM was the most weighted pollutant. Paternal air pollution exposure resulted in 10,328 differentially methylated regions and the IGF2R gene was the key gene involved in the epigenetic process. These differentially methylated genes were predominantly associated with protein binding, transcriptional regulation, and DNA templating. These findings indicate that spermatogenesis is a susceptible window during which paternal exposure to air pollution affects sperm DNA methylation and the birth outcomes of offspring.