Oil sands tailings ponds contain large volumes (∼10 8 m 3 ) of fine tailings, originating from bitumen production by surface mining. These sediment rapidly in dilute suspension but then form a network, which consolidates much more slowly. The overall process increases solid content to up to 85% (w/w) and is referred to as tailings densification. Addition of gypsum (CaSO 4 ·2H 2 O) to a mixture of sand and fines gives a non-segregating, consolidated tailings slurry in which calcium ions serve as a cross-linking agent. Tailings ponds also harbor active anaerobic microbial consortia, which are thought to contribute to densification through microbial activity, including gas production, creating dewatering channels. To determine the roles of calcium ions and anaerobic microbial activity in tailings sedimentation, we placed 70% (v/v) tailings, containing 77% (w/w) solids, and 30% (v/v) defined medium with various amendments in anaerobic test tubes with an N 2 –CO 2 headspace. Following mixing the initial sedimentation rate R of the water-tailings boundary and the final percentage (v/v) of sedimentation S F were measured. Amendment with 0–20 mM CaCl 2 increased R from 0.006 to up to 0.012 day −1 , but decreased S F from 14–15% to 8–10% (v/v), whereas subsequent amendment with lactate increased both R and S F . To determine the effect of the type of anaerobic microbial activity, tubes were amended with (i) 20 mM NaCl or 10 mM CaCl 2 , (ii) 10 mM Na 2 SO 4 or 10 mM CaSO 4 , (iii) 20 mM NaNO 3 or 10 mM Ca(NO 3 ) 2 , or (iv) no additions. Following mixing, duplicate tubes were monitored continuously to determine S F , whereas another set of duplicate tubes was re-mixed once per week to determine R, as well as headspace methane, and the concentrations of sulfate, sulfide, nitrate and nitrite in the supernatant fluid. Microbial activity was boosted after 63 days by adding 20 mM lactate to all tubes. The data for this experiment also indicated that R increased, whereas S F decreased by addition of calcium ions. Lactate significantly boosted microbial activity with increased methanogenesis, sulfate reduction or nitrate reduction being observed in tubes amended with no electron acceptor, sulfate or nitrate, respectively. Addition of lactate increased S F by 2–4% (v/v) in most tubes, except in tubes with Ca(NO 3 ) 2 in which S F increased by 15% (v/v). The solids content increased from 69 to 78% under these conditions, representing a significant progression to the maximum values observed in tailings ponds over a short period of time.