Currently, there are three industrial plants that recover oil from the lower Athabasca oil sands area, and there are plans in the future for several additional mines. The extraction procedures produce large volumes of slurry wastes contaminated with naphthenic acids (NAs). Because of a "zero discharge" policy the oil sands companies do not release any extraction wastes from their leases. The process-affected waters and fluid tailings contaminated with NAs are contained on-site primarily in large settling ponds. These fluid wastes from the tailing ponds can be acutely and chronically toxic to aquatic organisms, and NAs have been associated with this toxicity. The huge tailings containment area must ultimately be reclaimed, and this is of major concern to the oil sands industry. Some reclamation options have been investigated by both pioneering industries (Syncrude Energy Inc. and Suncor Inc.) with mixed results. The bioremediation techniques have limited success to date in biodegrading NAs to levels below 19 mg/L. Some tailing pond waters have been stored for more than 10 years, and it appears that the remaining high molecular weight NAs are refractory to the natural biodegradation process in the ponds. Some plausible options to further degrade the NAs in the tailings pond water include: bioaugmentation with bacteria selected to degrade the more refractory classes of NAs; the use of attachment materials such as clays to concentrate both the NA and the NA-degrading bacteria in their surfaces and/or pores; synergistic association between algae and bacteria consortia to promote efficient aerobic degradation; and biostimulation with nutrients to promote the growth and activity of the microorganisms.