The presence of 5-methylcytosine (5-mC) in DNA is a vital epigenetic mark in vertebrates. While the enzymes responsible for methylating DNA in vertebrates have been identified, the means by which this mark can be removed are still unclear. Recently, it has been shown that activation-induced cytidine deaminase (AID) contributes to the demethylation of DNA in certain systems. This enzyme has been intensely studied in its role as a key driver of antibody diversification in B cells, but recent observations from early development in zebrafish and mice as well as heterokaryons point to a role beyond immunology. This review takes stock of the reports linking AID and related deaminases to DNA demethylation, and describes the many important questions left to be answered in this field.