Air pollution levels (NO2, PAHs, O3) were investigated, before (BLE) and after (ALE) leaf emergence, in the urban landscape of Gothenburg, Sweden. The aims were to study the 1) spatial and temporal variation in pollution levels between urban green areas, 2) effect of urban vegetation on air pollution levels at the same distance from a major emission source (traffic route), 3) improvement of urban air quality in urban parks compared to adjacent sites near traffic, 4) correlation between air pollution and noise in a park. O3 varied little over the urban landscape. NO2 varied strongly and was higher in situations strongly influenced by traffic. Four PAH variables were included: total PAH, total particle-bound PAH, the quantitatively important gaseous phenanthrene and the highly toxic particle-bound benzo(a)pyrene. The variation of PAHs was similar to NO2, but for certain PAHs the difference between highly and less polluted sites was larger than for NO2. At a vegetated site, NO2 and particulate PAH levels were lower than at a non-vegetated site at a certain distance from a busy traffic route. This effect was significantly larger ALE compared to BLE for NO2, indicating green leaf area to be highly significant factor for air quality improvement. For particulate PAHs, the effect was similar BLE and ALE, indicating that tree bark and branches also could be an important factor in reducing air pollution. Parks represented considerably cleaner local environments (park effect), which is likely to be a consequence of both a dilution (distance effect) and deposition. Noise and air pollution (NO2 and PAH) levels were strongly correlated. Comparison of noise levels BLE and ALE also showed that the presence of leaves significantly reduced noise levels. Our results are evidence that urban green spaces are beneficial for urban environmental quality, which is important to consider in urban planning.