The Oxford Transport Strategy (OTS) implemented in the Oxford city centre in June 1999 had an environmental impact associated with reduced car traffic and improved air quality, particularly of SO2 and CO. The effect on reductions in atmospheric pollutants and improved air quality is examined in this paper. By examining records of change associated with specific traffic records and mean annual measures of pollutants, including NO2, NOX, SO2, CO, O3 and PM10, it is possible to relate trends over 15 years (between 1997 and 2012) and evaluate the impacts on buildings. Specifically, this study reveals that soiling was reduced following the OTS and that building decay features stabilised. This occurred when there were reduced levels of traffic on some streets and improved air quality (at Oxford Centre, High Street and generally at St Ebbes) in the Oxford city centre. Reduced concentrations of all measured pollutants (except O3 at the urban background site; with the least reductions in NO2 and PM10 and greatest reductions in NOX, SO2 and CO) indicate a cleaner urban atmosphere since the OTS. Since O3 was the only traffic pollutant that slightly increased in the post-OTS atmosphere, its impact on building stone merits more research.