Bacteria can rapidly evolve mechanisms allowing them to use toxic environmental pollutants as a carbon source. In the current study we examined whether the survival and evolution of indigenous bacteria with the capacity to degrade organic pollutants could be connected with increased mutation frequency. The presence of constitutive and transient mutators was monitored among 53 pollutants-degrading indigenous bacterial strains. Only two strains expressed a moderate mutator phenotype and six were hypomutators, which implies that constitutively increased mutability has not been prevalent in the evolution of pollutants degrading bacteria. At the same time, a large proportion of the studied indigenous strains exhibited UV-irradiation-induced mutagenesis, indicating that these strains possess error-prone DNA polymerases which could elevate mutation frequency transiently under the conditions of DNA damage. A closer inspection of two Pseudomonas fluorescens strains PC20 and PC24 revealed that they harbour genes for ImuC (DnaE2) and more than one copy of genes for Pol V. Our results also revealed that availability of other nutrients in addition to aromatic pollutants in the growth environment of bacteria affects mutagenic effects of aromatic compounds. These results also implied that mutagenicity might be affected by a factor of how long bacteria have evolved to use a particular pollutant as a carbon source.