An asphalt/aggregate composition having enhanced adhesion characteristics and its preparation. An asphalt base material is heated to a molten state in order to permit mixing of the asphalt with added components. A heavy metal soap is incorporated into the asphalt base material to enhance the adhesion of the asphalt base material with an aggregate component which is mixed with the asphalt base material to provide an asphalt/aggregate blend. The asphalt and aggregate can be blended together in a mixing chamber to provide a fluid asphalt/aggregate concrete which is then dispensed on a substrate surface or the asphalt base material and aggregate components can be separately applied to the substrate surface to provide the ultimate asphalt/aggregate concrete. The heavy metal soap is a C14-C18 heavy metal soap such as zinc stearate. Zinc oxide may also be added to the asphalt base material in an amount which is less than the amount of zinc stearate. The asphalt base material may be polymer-modified asphalt and may incorporate a crumb rubber component to provide a rubber-modified asphalt.