Seven different sources of inocula that included sediments, contaminated soils, groundwater, process effluent, and sludge were used to establish enrichment cultures of denitrifying bacteria on benzene, toluene, and xylenes in the absence of molecular oxygen. All of the enrichment cultures demonstrated complete depletion of toluene and partial depletion of o-xylene within 3 months of incubation. The depletion of o-xylene was correlated to and dependent on the metabolism of toluene. No losses of benzene, p-xylene, or m-xylene were observed in these initial enrichment cultures. However, m-xylene was degraded by a subculture that was incubated on m-xylene alone. Complete carbon, nitrogen, and electron balances were determined for the degradation of toluene and m-xylene. These balances showed that these compounds were mineralized with greater than 50% conversion to CO2 and significant assimilation into biomass. Additionally, the oxidation of these compounds was shown to be dependent on nitrate reduction and denitrification. These microbial degradative capabilities appear to be widespread, since the widely varied inoculum sources all yielded similar results.