The use of natural microorganisms in biotransformations is frequently constrained by their limited tolerance to the high concentrations of metabolites and solvents required for effective industrial production. In many cases, more robust strains have to be generated by random mutagenesis and selection. This process of directed evolution can be accelerated in mutator strains, which carry defects in one or more of their DNA repair genes. However, in order to use mutator strains, it is essential to restore the normal low mutation rate of the selected organisms immediately after selection to prevent the accumulation of undesirable spontaneous mutations. To enable this process, we constructed temperature-sensitive plasmids that temporarily increase the mutation frequency of their hosts by 20- to 4,000-fold. Under appropriate selection pressure, microorganisms transformed with mutator plasmids can be quickly evolved to exhibit new, complex traits. By using this approach, we were able to increase the tolerance of three bacterial strains to dimethylformamide by 10 to 20 g/liter during only two subsequent transfers. Subsequently, the evolved strains were returned to their normal low mutation rate by curing the cells of the mutator plasmids. Our results demonstrate a new and efficient method for rapid strain improvement based on in vivo mutagenesis.