As part of an air pollution study in Budapest, size-fractionated aerosol samples were collected by stacked filter units and cascade impactors, and some criteria pollutants and meteorological parameters were recorded in 1996, 1998 and 1999. The samplings were performed at three urban locations including an urban background site, a downtown site, and a tunnel. Elemental composition of the aerosol samples was measured by instrumental neutron activation analysis and/or particle-induced X-ray emission spectrometry; and black carbon (BC) was determined by a light reflectance technique. Since leaded gasoline was completely phased out in Hungary on 1 April 1999, the atmospheric concentrations of some typical transportation-related air pollutants (i.e. Pb, Br, BC and CO) were used for overviewing the actual impact of the phase out on the air quality and on the aerosol characteristics. For the background site, mean concentration of Pb and Br was not changed significantly. In the downtown site, the phase out resulted in a concentration decrease by a factor of 3–4 for Pb and Br. For the tunnel, concentrations of Pb and Br were decreased by a factor up to 9 and 28, respectively. Correlation between the pollutants, their crustal enrichment factors, and average elemental mass size distributions are also presented and discussed.