The invention provides an optimal method for stabilization of heavy metal bearing paint residue subject to acid and water leaching tests or leach conditions by addition of environment safe, worker safe, multi-media compatible, non-separating, non-embedding, stabilizing agent and optional complexing agent(s) to the blast media, thus allowing for pre-blending of stabilizer and blast media and field production of a uniform and steady state stabilizer within media for stabilization outside or within an OSHA containment building or collection device, such that leaching of heavy metals such as lead are inhibited to desired levels. The resultant stabilized paint residue and spent blast media mixture is suitable for on-site reuse, off-site reuse, or disposal as RCRA non-hazardous waste.