Air pollution is recognized as one of the most serious public health issues worldwide and was declared to be a leading environmental cause of cancer deaths. At the same time, the cytokinesis-block micronucleus (CBMN) assay serves as a cancer predictive method that is extensively used in human biomonitoring for populations exposed to environmental contamination. The objective of this cross-sectional study is two-fold: to evaluate genomic instability in a sample (N = 130) of healthy, general population residents from Zagreb (Croatia), chronically exposed to different levels of air pollution, and to relate them to air pollution levels in the period from 2011 to 2015. Measured frequencies of CBMN assay parameters were in agreement with the baseline data for the general population of Croatia. Air pollution exposure was based on four factors obtained from a factor analysis of all exposure data obtained for the examined period. Based on the statistical results, we did not observe a significant positive association between any of the CBMN assay parameters tested and measured air pollution parameters for designated time windows, except for benzo(a)pyrene (B[a]P) that showed significant negative association. Our results show that measured air pollution parameters are largely below the regulatory limits, except for B[a]P, and as such, they do not affect CBMN assay parameters' frequency. Nevertheless, as air pollution is identified as a major health threat, it is necessary to conduct prospective studies investigating the effect of air pollution on genome integrity and human health.