Belgrade, capital city of Serbia, has over 1,600,000 inhabitants and over 400,000 vehicles trafficking every day on its streets. The investigation of soil pollution was performed by sequential extraction analysis to investigate the availability of potentially toxic metals (Zn, Cd, Pb, Co, Ni, Cu, Cr and Mn) under different oxidation and pH conditions. All investigated metals were mainly extracted from soils with neutral or acidic extractants. Serious pollution was observed along roads and streets with high traffic frequency, but Pb and Ni pollution was the highest since their concentrations exceed both soil Serbian standard and Canadian guidance values and is characteristic for all investigated sites. Cd, Cu, Cr and Zn concentrations are moderately high since they are between Canadian guideline and Serbian standard.