An extremely acidic, heavy metal-rich sludge (pH=-1.2) was scrubbed with a Class-F fly ash in order to simultaneously neutralize the acidity and stabilize the heavy metals contained in both wastes. This paper outlines the leaching behavior of the aggregate material generated by scrubbing. For proper fly ash/sludge ratios, the fly ash acted as an outstanding neutralizer for the acidic waste. Leaching of heavy metals from the aggregate samples was below the environmental limits within a pH range between 3 and 9. Subsequent washing of the leached aggregate with acidic CALWET solutions did not result in an additional release of heavy metals. It is proposed that coordinative bonding of the metal cations onto neutral surface sites and electrostatic adsorption led to stabilization of the heavy metals within the aggregate structure below hydrolysis pHs.