The Caulobacter crescentus DNA adenine methyltransferase CcrM and its homologs in the alpha-Proteobacteria are essential for viability. CcrM is 34% identical to the yhdJ gene products of Escherichia coli and Salmonella enterica. This study provides evidence that the E. coli yhdJ gene encodes a DNA adenine methyltransferase. In contrast to an earlier report, however, we show that yhdJ is not an essential gene in either E. coli or S. enterica.