Recently we proposed that sequences in the immediate neighbourhood of cytosine residues whose sequence context permits their methylation by DNA cytosine methyltransferase (Dcm) experience hypermutagenesis in cells exposed to nonlethal stresses. This hypothesis could explain the peculiar spectrum of the late-arising Lac+ mutants seen in theE. coli strain FC40. Here we present results of computer analysis which show that Dcm substrate sequences are overrepresented in theE. coli genome. Interestingly, certain noncanonical Dcm sequences are more overrepresented than the canonical one. The most overabundant of these, DCM-III (5’ GCTGG3’), forms the 5’ end of the recombinogenic octamer CHI (5’ GCTGGTGG3’). CHI is even more overrepresented than DCM-III. We propose that the overabundance of the DCM and CHI sequences is due to their ability to enhance adaptive fitness of the host by inducing hypermutagenesis in cells exposed to nonlethal, growth-blocking stresses. The CHI context seems to stimulate the adaptive activity of DCM-III by a mechanism which may not directly involve its recombinogenic activity.