A total of 10 bacterial strains were isolated from a compost of corn treated with olive mill wastewaters (OMW) and selected by their capacity to synthesize exopolysaccharides (EPS). Morphological, physiological, biochemical and nutritional tests were used for a phenotypic study. A numerical analysis showed that all strains were 90% similar to each other. A DNA-DNA hybridization assay confirmed that all the strains belonged to Paenibacillus jamilae species. All the characterized strains were able to produce EPS growing on OMW batch cultures. The strain which was able to produce the highest EPS yield was chosen to perform an assay for testing its putative detoxifying activity, and it showed to reduce more than half the toxic capacity of the OMW. The results presented in this study, indicated the possible perspectives for using these bacterial strains to produce EPS and contribute to the bioremediation of the waste waters that are produced in the olive oil elaboration process. (C) 2007 Elsevier Ltd. All rights reserved.