The application of de-icing salts for winter road maintenance is recognized as a major contributor to the decline of urban trees. We conducted a long-term monitoring program across several locations in the City of Edmonton (Alberta, Canada) to evaluate the impact of roadway salt application on tree species widely planted in boulevards and right-of-ways: Ulmus americana, Fraxinus pennsylvanica, Pinus contorta, and Picea glauca. Soil and leaf samples were collected from a total of 16 sites over six years. There were four sites selected for each tree species: three mid- to high- traffic roadside sites that received regular winter maintenance and one non-serviced site (control). Sampling was performed three times per year from late spring to late summer. Airborne salinity was assessed in four locations at different distances from the road. In 50% of the roadside sites, soil electrical conductivity (EC) values exceeded 2dSm−1. Soil pH in all of the roadside sites was also significantly higher than in the control sites, with values ranging from 7.6 to 8.5. In all four species, trees growing in sites with high soil EC had increased leaf Na concentrations and reduced leaf chlorophyll concentrations. Among the airborne monitoring sites, Na deposition in high traffic locations was over four-fold higher than those measured in the control location. Furthermore, Na levels remained relatively high at 20–50m from the main road. Our data suggest that while soil salinity is among the main stressors affecting roadside trees in Edmonton, salt spray deposition may also have a significant impact on trees located close to high vehicle traffic areas and dense road networks. Our study highlights the importance of collecting data over several years and from multiple locations to account for the spatial and temporal heterogeneity of the urban environments in order to better evaluate the impact of road salt application on urban trees.