Bacterial strains growing in river sediments were screened to identify an organic solvent-tolerant strain of Pseudomonas. Using this screen, Pseudomonas sp. BCNU 106 was isolated on the basis of its ability to grow on benzene, toluene, ethylbenzene, and three xylene isomers, o-, m- and p-xylene, as its sole carbon source. BCNU 106 was identified as a gram-negative, rod-shaped aerobic and mesophilic bacterium, which grew in liquid media containing high concentrations of organic solvents. 16S rDNA analysis classified BCNU 106 as a new member of the genus Pseudomonas. BCNU 106 was distinguishable from other Pseudomonas strains that are tolerant to organic solvents in that the isolate had the ability to utilize all three xylene isomers as well as benzene, toluene and ethylbenzene. The unique properties of the isolate such as solvent-tolerance and the ability to degrade xylene isomers may have important implications for the efficient treatment of solvent wastes.