CcrM-related DNA-(adenine N6)-methyltransferases play very important roles in the biology of C. crescentus and other alpha-proteobacteria. These enzymes methylate GANTC sequences, but the molecular mechanism by which they recognize their target sequence is unknown. We carried out multiple sequence alignments and noticed that CcrM enzymes contain a conserved C-terminal domain (CTD) which is not present in other DNA-(adenine N6)-methyltransferases and we show here that deletion of this part abrogates catalytic activity and DNA binding of CcrM. A mutational study identified 7 conserved residues in the CTD (out of 13 tested), mutation of which led to a strong reduction in catalytic activity. All of these mutants showed altered DNA binding, but no change in AdoMet binding and secondary structure. Some mutants exhibited reduced DNA binding, but others showed an enhanced DNA binding. Moreover, we show that CcrM does not specifically bind to DNA containing GANTC sequences. Taken together, these findings suggest that the specific CcrM-DNA complex undergoes a conformational change, which is endergonic but essential for catalytic activity and this step is blocked by some of the mutations. Moreover, our data indicate that the C-terminal part of CcrM is involved in DNA binding and recognition. They suggest that the CTD functions as target recognition domain of CcrM and, therefore, CcrM can be considered the first example of a delta-type DNA-(adenine N6)-methyltransferase identified so far.