BACKGROUND: Air pollution has been related to mean changes in outcomes, including DNA methylation. However, mean regression analyses may not capture associations that occur primarily in the tails of the outcome distribution. OBJECTIVES: This study examined whether the association between particulate air pollution and DNA methylation differs across quantiles of the methylation distribution. We focused on methylation of candidate genes related to coagulation and inflammation: coagulation factor III (F3), intercellular adhesion molecule 1 (ICAM-1), interferon gamma (IFN-γ), interleukin-6 (IL-6), and toll-like receptor 2 (TRL-2). METHODS: We measured gene-specific blood DNA methylation repeatedly in 777 elderly men participating in the Normative Aging Study (1999-2010). We fit quantile regressions for longitudinal data to investigate whether the associations of particle number, PM2.5 black carbon, and PM2.5 mass concentrations (4-weeks moving average) with DNA methylation [expressed as the percentage of methylated cytosines over the sum of methylated and unmethylated cytosines at position 5 (%5mC)] varied across deciles of the methylation distribution. We reported the quantile regression coefficients which corresponded to absolute differences in DNA methylation (expressed in %5mC) associated with an interquartile range increase in air pollution concentration. RESULTS: Interquartile range increases in particle number, PM2.5 black carbon, and PM2.5 mass concentrations were associated with significantly lower methylation in the lower tails of the IFN-γ and ICAM-1 methylation distributions. For instance, a 3.4 µg/m(3) increase in PM2.5 mass concentration was associated with a 0.18%5mC (95% CI: -0.30, -0.06) decrease on the 20th percentile of ICAM-1 methylation, but was not significantly related to the 80th percentile (Estimate: 0.07%5mC, 95% CI: -0.09, 0.24). CONCLUSIONS: In our study population of older men, air pollution exposures were associated with a left shift in the lower tails of the IFN-γ and ICAM-1 methylation distributions.