Estimates of air pollution removal by the urban forest have mostly been based on mean values of forest structure variables for an entire city. However, the urban forest is not uniformly distributed across a city because of biophysical and social factors. Consequently, air pollution removal function by urban vegetation should vary because of this spatial heterogeneity. This paper presents a different approach to evaluate how the spatial heterogeneity of the urban forest influences air pollution removal at the socioeconomic subregion scale. Air pollution removal for July 1997 to June 1998 and July 2000 to June 2001 were estimated using measured urban forest structure data from three socioeconomic subregions in Santiago, Chile. Dry deposition was estimated using hourly climate, mixing height, and pollutant concentration data. Pollution removal rates among the three socioeconomic subregions were different because of heterogeneous urban forest structure and pollution concentrations. Air pollution removal per square meter of tree cover was greatest in the low socioeconomic subregion. Pollution removal during 1997–1998 was different from 2000 to 2001 due to pollution concentration differences. Seasonal air quality improvement also differed among the subregions. Results can be used to design management alternatives at finer administrative scales such as districts and neighborhoods that maximize the pollution removal rates by the urban forest in a subregion. Policies that affect the functionality of urban forest structure must consider spatial heterogeneity and scale when making region-wide recommendations. Similarly, when modeling the functionality of the urban forest, models must capture this spatial heterogeneity for inter-city comparisons.