In all cytosine-C5-DNA-methyltransferases (MTases) from prokaryotes and eukaryotes, remarkably conserved amino acid sequence elements responsible for general enzymatic functions are arranged in the same canonical order. In addition, one variable region, which includes the target-recognizing domain(s) (TRDs) characteristic for each enzyme, has been localized in one region between the same blocks of these conserved elements. This conservation in the order of conserved and variable sequences suggests stringent structural constraints in the primary structure to obtain the correct folding of the enzymes. Here we report the characterization of a new type of a multispecific MTase, M.(phiphi)BssHII, which is expressed as two isoforms. Isoform I is an entirely novel type of MTase which has, in addition to the TRDs at the conventional location, one TRD located at a non-canonical position at its N-terminus. Isoform II is represented by the same MTase, but without the N-terminal TRD. The N-terminal TRD provides HaeII methylation specificity to isoform I. The TRD is fully functional when engineered into either the conventional variable region of M.(phiphi)BssHII or the related monospecific M.phi3TII MTase. The implications of this structural plasticity with respect to the evolution of MTases are discussed.