The DNA methyltransferases, M.HhaI and M.TaqI, and catechol O-methyl-transferase (COMT) catalyze the transfer of a methyl group from the cofactor S-adenosyl-L-methionine (AdoMet) to carbon-5 of cytosine, to nitrogen-6 of adenine, and to a hydroxyl group of catechol, respectively. The catalytic domains of the bilobal proteins, M.HhaI and M.TaqI, and the entire single domain of COMT have similar folding with an alpha/beta structure containing a mixed central beta-sheet. The functional residues are located in equivalent regions at the carboxyl ends of the parallel beta-strands. The cofactor binding sites are almost identical and the essential catalytic amino acids coincide. The comparable protein folding and the existence of equivalent amino acids in similar secondary and tertiary positions indicate that many (if not all) AdoMet-dependent methyltransferases have a common catalytic domain structure. This permits tertiary structure prediction of other DNA, RNA, protein, and small-molecule AdoMet-dependent methyltransferases from their amino acid sequences.