There is an intense and continuous growth of the world population living in cities. This increase in population means an increase in car traffic, an increase in new constructions and an increase in the production of waste that translates into an intensive use of land, particularly in terms of soil contaminants. Among other environmental contaminants, toxic metals, such as lead (Pb), cadmium (Cd), nickel (Ni) and chromium (Cr) represent a public health problem. In this study the content of toxic metals in Lisbon’s (Portugal) soils was determined. The study was conducted over approximately a decade in six city locations, with a total of about 700 samples. Each site has different urban characteristics: traffic zone, residential area, urban park and mixed areas. The study allowed to verify the heterogeneity of metal content values in the city soils and their dependence on local traffic. Metal contents were determined by graphite furnace atomic absorption spectroscopy (GFAAS). For each site the geo-accumulation index, pollution factor, degree of contamination, pollution load index and ecological risk factor were calculated. The mean concentrations of Cd, Cr, Ni and Pb in soils were 0.463, 44.0, 46.6 and 5.73 mg/kg of dry soil, respectively. In the last year of the study the values were 0.417, 51.5, 62.4 and 8.49 mg/kg of dry soil, respectively. Cd and Ni exceeded the typical content values of these metals in the earth’s crust, indicating their anthropogenic origin. The correlation analysis revealed a significant correlation between Cr and Ni, Cd and Ni and Cd and Pb contents in the city soils. Regarding the results obtained in this long monitoring campaign, Lisbon’s soils can be considered as having low levels of pollution by these metals.