A previously uncultured, paper mill Propionibacterium is able to degrade O-aryl alkyl ethers and various aromatic hydrocarbons.