Highways and main roads are a potential source of contamination for the surrounding environment. High traffic rates result in elevated heavy metal concentrations in road runoff, soil and water seepage, which has attracted much attention in the recent past. Nonetheless, investigations of pollutants in roadside soils are still a subject of major interest due to the rapid development of traffic systems and increasing traffic all over the world. The accumulation of the heavy metals Pb, Cd, Cu and Zn in soils along the oldest federal highway of the world has been studied by sampling a roadside transect of 125 by 10 m. In addition, heavy metal concentrations of Pb, Cd, Zn, Cu, Ni and Cr in soil solutions from different distances (2.5, 5 and 10 m) from the hard shoulder of the highway and from three soil depths (10, 30, and 50 cm) were investigated. The results show that heavy metal concentrations are up to 20 times increased compared to the geochemical background levels and a reference site of 800-m distance from the roadside. Soil matrix concentrations in the topsoil (0-10 cm) mostly exceeded the precautionary values of the German Federal Soil Protection and Contamination Ordinance (BBodSchV). The concentrations of Cd, Pb and Zn in the soil matrix tended to decrease with distance from the roadside edge, whereas the concentrations in the soil solution increased at a distance of 10 m onwards due to a lower soil pH. Because of both high pH values and a high sorption capacity of the soils, soil solution concentrations seldom exceeded the trigger values of the German Federal Soil Protection and Contamination Ordinance (BBodSchV) for transferring soil solution to groundwater.