We aimed to identify the variables that modify levels of oxidatively damaged DNA and lipid peroxidation in subjects living in diverse localities of the Czech Republic (a rural area, a metropolitan locality, and an industrial region). The sampling of a total of 126 policemen was conducted twice in two sampling seasons. Personal characteristics, concentrations of particulate matter of aerodynamic diameter <2.5 µm and benzo[a]pyrene in the ambient air, activities of antioxidant mechanisms (superoxide dismutase, catalase, glutathione peroxidase, and antioxidant capacity), levels of pro-inflammatory cytokines (TNF-α, IL-1β, and IL-6), concentrations of persistent organic pollutants in blood plasma, and urinary levels of polycyclic aromatic hydrocarbon metabolites were investigated as parameters potentially affecting the markers of DNA oxidation (8-oxo-7,8-dihydro-2′-deoxyguanosine) and lipid peroxidation (15-F2t-isoprostane). The levels of oxidative stress markers mostly differed between the localities in the individual sampling seasons. Multivariate linear regression analysis revealed IL-6, a pro-inflammatory cytokine, as a factor with the most pronounced effects on oxidative stress parameters. The role of other variables, including environmental pollutants, was minor. In conclusion, our study showed that oxidative damage to macromolecules was affected by processes related to inflammation; however, we did not identify a specific environmental factor responsible for the pro-inflammatory response in the organism.