Abstract The present study focuses on the use of phosphate-containing compounds, such as apatites, as stabilization additives for solid industrial wastes. The examined highly toxic waste contained mainly lead, iron, and bromides. Phosphates (synthetic or natural), when used as additives, were found to diminish the release of lead from the stabilized waste below the respective legislative concentration limits, following the application of DIN 38414 standard leaching method and within the range of pH values 7.5-10.5. The respective synthetic compounds of lead, PbO and Pb(OH)Br, existing also in the solid waste, were additionally studied during simulation experiments, in order to examine the possible mechanisms of waste stabilization, by using the same additives (phosphates). The obtained results showed the possibility of another parallel mechanism, different from that proposed in the literature, which is the sorption of aqueous lead ions onto the apatite surface. It was suggested that lead can be also transformed into the less soluble solid phases through the interaction (surface crystallization) of exposed lead surface with the aqueous environment. The formation of new crystals onto the surface of lead phase was sufficiently fast, especially in the case of natural phosphate mineral additive, most probably due to the presence of calcite, which supplies part of its carbonate content for the formation of respective lead carbonate solid phases.