The Dam methyltransferase (DamMT) activity, broadly distributed in association with restriction endonucleases, as part of the restriction-modification defense systems, has evolved to become intimately associated with essential biological functions in a few organisms. In Escherichia coli, DamMT is involved in multiple aspects of DNA maintenance, replication initiation, daughter chromosome segregation, DNA mismatch repair, gene expression control, etc. The participation of DamMT in such a diverse set of functions required that other genes adapted, or emerged through evolution, in response to the DamMT-induced modification of the genomic environment. One example is SeqA, a protein that senses the methylation status of the origin of replication of the chromosome to control the timing of replication initiation. Interestingly, seqA is only present in a few DamMT-specifying proteobacteria. This observation led us to hypothesize that other genes, specifying related functions, might also be found in these organisms. To test this hypothesis, we implemented a large-scale comparative genomic screen meant to identify genes specifying DNA methylation sensing domains, probably involved in DNA maintenance functions.