The MutS, MutL, and MutH proteins play major roles in several DNA repair pathways. We previously reported that the cellular amounts of MutS and MutH decreased by as much as 10-fold in stationary-phase cultures. Consequently, we tested whether the amounts of MutS, MutL, and MutH were regulated by two global regulators, RpoS ( 38 ) and Hfq (HF-I [putative RNA chaperone]), which are involved in stationary-phase transition. We report here that mutations in hfq and rpoS reversed the stationary-phase down-regulation of the amounts of MutS and MutH. hfq regulation of the amount of MutS in stationary-phase cultures was mediated by RpoS-dependent and -independent mechanisms, whereas hfq regulation of the amount of MutH was mediated only through RpoS. Consistent with this interpretation, the amount of MutS but not MutH was regulated by Hfq, but not RpoS, in exponentially growing cells. The amount of MutL remained unchanged in rpoS, hfq-1, and rpoS ؉ , hfq ؉ strains in exponentially growing and stationary-phase cultures and served as a control. The -galactosidase activities of single-copy mutS-lacZ operon and gene fusions suggested that hfq regulates mutS posttranscriptionally in exponentially growing cultures. RNase T 2 protection assays revealed increased amounts of mutS transcript that are attributed to increased mutS transcript stability in hfq-1 mutants. Lack of Hfq also increased the amounts and stabilities of transcripts initiated from P miaA and P1 hfq HS, two of the promoters for hfq, suggesting autoregulation, but did not change the half-life of bulk mRNA. These results suggest that the amounts of MutS and MutH may be adjusted in cells subjected to different stress conditions by an RpoS-dependent mechanism. In addition, Hfq directly or indirectly regulates several genes, including mutS, hfq, and miaA, by an RpoS-independent mechanism that destabilizes transcripts.The MutS, MutL, and MutH proteins of Escherichia coli play important roles in several DNA repair pathways and the maintenance of chromosomal stability (51, 53). In the methyl-directed-mismatch (MDM) repair pathway, MutS, MutL, and MutH function as a DNA mismatch binding protein (75, 76), a putative molecular matchmaker (66), and a d(GATC)-specific endonuclease (83), respectively. MDM repair is a major pathway that sets spontaneous mutation rates by correcting mismatched base pairs and small single-strand loops that arise as replication errors (9,60,75). In addition, MutL and MutS play roles in very-short-patch repair (38, 40), transcription-coupled nucleotide excision repair (48), and the prevention of homeologous recombination (61, 62). Homologs of E. coli MutL and MutS have been found in most other bacteria and in eukaryotes (26, 51, 53), in which they play crucial roles in DNA repair, in maintaining chromosome stability, in meiotic recombination, and in preventing colon and sporadic cancers (31,52,53).Direct measurements showed that MutS and MutL proteins are present at about 186 and 113 dimers, respectively, per exponentially growing cell (15), wher...