The mom gene of bacteriophage Mu encodes an enzyme that converts adenine to N6-(1-acetamido)-adenine in the phage DNA and thereby protects the viral genome from cleavage by a wide variety of restriction endonucleases. Mu-like prophage sequences present in Haemophilus influenzae Rd (FluMu), Neisseria meningitidis type A strain Z2491 (Pnme1) and H. influenzae biotype aegyptius ATCC 11116 do not possess a Mom-encoding gene. Instead, at the position occupied by mom in Mu they carry an unrelated gene that encodes a protein with homology to DNA adenine N6-methyltransferases (hin1523, nma1821, hia5, respectively). Products of the hin1523, hia5 and nma1821 genes modify adenine residues to N6-methyladenine, both in vitro and in vivo. All of these enzymes catalyzed extensive DNA methylation; most notably the Hia5 protein caused the methylation of 61% of the adenines in λ DNA. Kinetic analysis of oligonucleotide methylation suggests that all adenine residues in DNA, with the possible exception of poly(A)-tracts, constitute substrates for the Hia5 and Hin1523 enzymes. Their potential ‘sequence specificity’ could be summarized as AB or BA (where B = C, G or T). Plasmid DNA isolated from Escherichia coli cells overexpressing these novel DNA methyltransferases was resistant to cleavage by many restriction enzymes sensitive to adenine methylation.