The aim of this study was to investigate the stability of As, Cr and Cu in contaminated soil treated with air pollution control residues under landfill conditions. The influence of landfill gas and temperature on the release of trace elements from stabilized soil was simulated using a diffusion test. The air pollution control residues immobilized As through the precipitation of Ca–As minerals (calcium arsenate (Ca5H2(AsO4)3 × 5H2O), weilite (CaAsO4) and johnbaumite (Ca5(AsO4)3(OH)), incorporation of As into ettringite (Ca6Al2(SO4)3(OH)12 × 26H2O) and adsorption by calcite (CaCO3). The air pollution control residues generally showed a high resistance to pH reduction, indicating high buffer capacity and stability of immobilized As in a landfill over time. Generation of heat in a landfill might increase the release of trace elements. The release of As from stabilized soil was diffusion-controlled at 60 °C, while surface wash-off, dissolution, and depletion prevailed at 20 °C. The air pollution control residues from the incineration of municipal solid waste immobilized Cr, indicating its stability in a landfill. The treatment of soil with air pollution control residues was not effective in immobilization of Cu. Contaminated soils treated with air pollution control residues will probably have a low impact on overall leachate quality from a landfill.