Here we present APOBEC-Coupled Epigenetic Sequencing (ACE-Seq), a bisulfite-free method for localizing 5-hydroxymethylcytosine (5hmC) at single-base resolution with low DNA input. The method builds upon the observation that AID/APOBEC family DNA deaminase enzymes can potently discriminate between cytosine modification states, and exploits the non-destructive nature of enzymatic, rather than chemical, deamination. ACE-Seq yields high-confidence 5hmC profiles with at least 1000-fold less DNA input than conventional methods. Applying ACE-Seq to generate a base-resolution map of 5hmC in tissue-derived cortical excitatory neurons, we find that 5hmC is almost entirely confined to CG dinucleotides. The map permits cytosine, 5-methylcytosine (5mC) and 5hmC to be parsed and reveals genomic features that diverge from global patterns, including enhancers and imprinting control regions with high and low 5hmC/5mC ratios, respectively. Enzymatic deamination overcomes many challenges posed by bisulfite-based methods and expands the scope of epigenome profiling to include scarce samples and open new lines of inquiry regarding the role of cytosine modifications in genome biology.