Nitrate-reducing bacteria capable of degrading phenol were isolated from natural and contaminated environments under low-oxygen conditions with nitrate-containing media, using phenol as a sole carbon and energy source. A total of 27 bacteria able to degrade phenol and reduce nitrate under low-oxygen conditions were isolated from all of the inoculum samples, regardless of previous phenol contamination. For all of these bacteria, oxygen was an essential requirement for phenol degradation. Nitrate reduction by 19 of the strains was insensitive to 10 mM sodium azide, and these strains were placed into the alpha- and beta-subclasses of Proteobacteria and two were Gram-positive bacteria. To date, the order of Rhizobiales has hardly been reported to have an ability to degrade aromatic compounds. Interestingly, our study showed that all isolates that were placed into the alpha-subclass of Proteobacteria are in the order of Rhizobiales. Furthermore, the genus Agrobacterium was isolated from most inoculum samples and one genus of Gram-positive. bacteria, Staphylococcus, was also isolated. In the case of the remaining eight strains, nitrate reduction was inhibited by 10 mM sodium azide. Of these strains, seven were placed into the gamma-subclass of Proteobacteria.