Arsenic (As) is a toxicant in tailings from sulphur deposits. It represents an environmental risk because of its high solubility. Tailings can be mixed with water (typically 25%) and a low proportion of hydraulic binder (3-7%) to produce a cemented paste backfill (CPB), stored in underground mine openings. CPB is a tailings storage technique, but it could also provide environmental advantages by stabilization of polluting elements such as As. Tailings from Casa Berardi mine (QC. Canada) contain As (3800 ppm), mainly in arsenopyrite form. For this study, three different CPBs were synthesized in laboratory using Casa Berardi tailings and three different binders. These pastes were submitted to various leaching tests after 28 days of curing. The results indicate that As is released at higher concentration for a fly ash-based CPB than for slag- and Portland cement-based CPB. However, at lower pH. As is better stabilized in fly ash-based samples. These differences can be explained by a variation of solubility of As-compounds in each CPB. Several mechanisms of As release occur, as diffusion and/or dissolution/precipitation. The accelerated weathering test results show that sulphide reactivity is buffered by the neutralizing minerals contained in CPB, and influence the As release behaviour by decreasing the oxidation of As-bearing sulphides. (C) 2010 Elsevier B.V. All rights reserved.