There is compelling evidence that particulate matter (PM) increases lung cancer risk by triggering systemic inflammation, and leukocyte DNA hypomethylation. However, previous investigations focused on repeated element sequences from LINE-1 and Alu families. Tandem repeats, which display a greater propensity to mutate, and are often hypomethylated in cancer patients, have never been investigated in individuals exposed to PM. We measured methylation of three tandem repeats (SATα, NBL2, D4Z4) by polymerase chain reaction–pyrosequencing on blood samples from truck drivers and office workers (60 per group) in Beijing, China. We used lightweight monitors to measure personal PM2.5 (PM with aerodynamic diameter ≤2.5 µm) and elemental carbon (EC, a tracer of PM from vehicular traffic). Ambient PM10 data were obtained from air quality measuring stations. Overall, an interquartile increase in personal PM2.5 and ambient PM10 levels was associated with a significant covariate-adjusted decrease in SATα methylation (−1.35% 5-methyl cytosine [5mC], P = 0.01; and −1.33%5mC; P = 0.01, respectively). Effects from personal PM2.5 and ambient PM10 on SATα methylation were stronger in truck drivers (−2.34%5mC, P = 0.02; −1.44%5mC, P = 0.06) than office workers (−0.95%5mC, P = 0.26; −1.25%5mC, P = 0.12, respectively). Ambient PM10 was negatively correlated with NBL2 methylation in truck drivers (−1.38%5mC, P = 0.03) but not in office workers (1.04%5mC, P = 0.13). Our result suggests that PM exposure is associated with hypomethylation of selected tandem repeats. Measuring tandem-repeat hypomethylation in easy-to-obtain blood specimens might identify individuals with biological effects and potential cancer risk from PM exposure.