Stabilization/solidification (S/S) is used as a pre-landfill waste treatment technology that aims to make hazardous industrial wastes safe for disposal. Cement-based solidification/stabilization technology is widely used because it offer assurance of chemical stabilization of many contaminants and produce a stable form of waste. The leaching behavior of arsenic from a solidified/stabilized waste was studied to obtain information about their potential environmental risk. Activated alumina (AA) contaminated with arsenic was used as a waste, which was stabilized/solidified (S/S) using ordinary portland cement (C), fly ash (FA), calcium hydroxide (CH) and various polymeric materials such as polystyrene and polymethyl methacrylate (PMMA). Toxicity characteristics leaching procedure (TCLP) and semi-dynamic leach tests were conducted to evaluate the leaching behavior of arsenic. Formations of calcite along with precipitate formation of calcium arsenite were found to be responsible for low leaching of arsenic from the stabilized/solidified samples. Effective diffusivity of arsenic ion from the matrix and leachablity index was also estimated. Minimum leaching of the contaminant was observed in matrix having AA+C+FA+CH due to the formation of calcite.