Pure culture suspensions of two strains of exponential and stationary phase Escherichia coli exhibited significant reductions in catalase activity following exposure to acid mine water (AMW). The exogenous addition of catalase (500-2000 U) or sodium pyruvate (0.05-5%) to a nonselective recovery medium resulted in enhanced detection (12- to 465-fold) of AMW-stressed E. coli as compared with recovery on the medium lacking these supplements, whereas addition of 3,3'-thiodipropionic acid failed to improve recovery. Additional in vitro experiments utilizing selective M-FC, mT7, and M-Endo media containing 1000 U catalase or 1.0% pyruvate similarly resulted in improved detection of AMW-stressed cells, with the exception of M-Endo containing pyruvate. Appropriately modified media were then used to analyze an AMW-impacted stream by the membrane filtration technique. Addition of catalase, pyruvate, or a combination of both significantly improved recovery of fecal and total coliforms without promoting growth of noncoliforms. Supplementation of plate count agar with pyruvate and (or) catalase enhanced detection of total heterotrophs. These findings suggest that addition of catalase or pyruvate to standard recovery media may improve detection of coliform and total heterotrophic bacteria in AMW-impacted waters.