S-Adenosylmethionine-dependent DNA methyltransferases (MTases) perform direct methylation of cytosine to yield 5-methylcytosine (5mC), which serves as part of the epigenetic regulation mechanism in vertebrates. Active demethylation of 5mC by TET oxygenases produces 5-formylcytosine (fC) and 5-carboxylcytosine (caC), which were shown to be enzymatically excised and then replaced with an unmodified nucleotide. Here we find that both bacterial and mammalian C5-MTases can catalyze the direct decarboxylation of caC yielding unmodified cytosine in DNA in vitro but are inert toward fC. The observed atypical enzymatic C-C bond cleavage reaction provides a plausible precedent for a direct reversal of caC to the unmodified state in DNA and offers a unique approach for sequence-specific analysis of genomic caC.