Particulate air pollution is widespread, yet we have little understanding of the long-term health implications associated with exposure. We investigated DNA damage, mutation, and methylation in gametes of male mice exposed to particulate air pollution in an industrial/urban environment. C57BL/CBA mice were exposed in situ to ambient air near two integrated steel mills and a major highway, alongside control mice breathing high-efficiency air particulate (HEPA) filtered ambient air. PCR analysis of an expanded simple tandem repeat (ESTR) locus revealed a 1.6-fold increase in sperm mutation frequency in mice exposed to ambient air for 10 wks, followed by a 6-wk break, compared with HEPA-filtered air, indicating that mutations were induced in spermatogonial stem cells. DNA collected after 3 or 10 wks of exposure did not exhibit increased mutation frequency. Bulky DNA adducts were below the detection threshold in testes samples, suggesting that DNA reactive chemicals do not reach the germ line and cause ESTR mutation. In contrast, DNA strand breaks were elevated at 3 and 10 wks, possibly resulting from oxidative stress arising from exposure to particles and associated airborne pollutants. Sperm DNA was hypermethylated in mice breathing ambient relative to HEPA-filtered air and this change persisted following removal from the environmental exposure. Increased germ-line DNA mutation frequencies may cause population-level changes in genetic composition and disease. Changes in methylation can have widespread repercussions for chromatin structure, gene expression and genome stability. Potential health effects warrant extensive further investigation.