The human APOBEC3 family of cytidine deaminases constitutes a cellular intrinsic defense mechanism that is effective against a range of viruses and retro-elements. While it is well established that these enzymes are powerful mutators of viral DNA, the possibility that their activity could threaten the integrity of the host genome has only recently begun to be investigated. Here, we discuss the implications of new evidence suggesting that APOBEC3 proteins can mediate the deamination of cellular DNA. The maintenance of genomic integrity in the face of this potential off-target activity must require high fidelity DNA repair and strict regulation of APOBEC3 gene expression and enzyme activity. Conversely, the ability of specific members of the APOBEC3 family to activate DNA damage signaling pathways might also reflect another way that these proteins contribute to the host immune response.