DNA damage-inducible mutagenesis in Escherichia coli is largely dependent upon the activity of the UmuD (UmuD') and UmuC proteins. The intracellular level of these proteins is tightly regulated at both the transcriptional and the posttranslational levels. Such regulation presumably allows cells to deal with DNA damage via error-free repair pathways before being committed to error-prone pathways. We have recently discovered that as part of this elaborate regulation, both the UmuD and the UmuC proteins are rapidly degraded in vivo. We report here that the enzyme responsible for their degradation is the ATP-dependent serine protease, Lon. In contrast, UmuD' (the posttranslational product and mutagenically active form of UmuD) is degraded at a much reduced rate by Lon, but is instead rapidly degraded by another ATP-dependent protease, ClpXP. Interestingly, UmuD' is rapidly degraded by ClpXP only when it is in a heterodimeric complex with UmuD. Formation of UmuD/UmuD' heterodimers in preference to UmuD' homodimers therefore targets UmuD' protein for proteolysis. Such a mechanism allows cells to reduce the intracellular levels of the mutagenically active Umu proteins and thereby return to a resting state once error-prone DNA repair has occurred. The apparent half-life of the heterodimeric UmuD/D' complex is greatly increased in the clpX::Kan and clpP::Kan strains and these strains are correspondingly rendered virtually UV non-mutable. We believe that these phenotypes are consistent with the suggestion that while the UmuD/D' heterodimer is mutagenically inactive, it still retains the ability to interact with UmuC, and thereby precludes the formation of the mutagenically active UmuD'2C complex.