Emissions from traffic over the past few decades have become a significant source of air pollution. Among the pollutants emitted are nitrogen oxides (NOx), exposure to which can be detrimental to public health. Recent studies have shown that nitrogen (N) stable isotope ratios in tree-rings and foliage express a fingerprint of their major N source, making them appropriate for bio-monitoring purposes. In this study, we have applied this proxy to Aleppo pines (Pinus halepensis) at three distances from one of the busiest roads in Malta, a country known to suffer from intense traffic pollution. Our results showed that N and organic carbon (C) stable isotope ratios in tree-rings do not vary over the period 1980–2018 at any of the investigated sites; however, statistically significant spatial trends were apparent in both tree-rings and foliage. The roadside and transitional sites exhibited more positive δ15N and more negative δ13C values compared to those at a rural control site. This is likely due to the incorporation of 15N-enriched NOx and 13C-depleted CO2 from traffic pollution. Sampled top-soil also exhibited the δ15N trend. Our results constitute the first known application of dendrogeochemistry to atmospheric pollution monitoring in Malta.