The human APOBEC3G (apolipoprotein B messenger-RNA-editing enzyme, catalytic polypeptide-like 3G) protein is a single-strand DNA deaminase that inhibits the replication of human immunodeficiency virus-1 (HIV-1), other retroviruses and retrotransposons. APOBEC3G anti-viral activity is circumvented by most retroelements, such as through degradation by HIV-1 Vif. APOBEC3G is a member of a family of polynucleotide cytosine deaminases, several of which also target distinct physiological substrates. For instance, APOBEC1 edits APOB mRNA and AID deaminates antibody gene DNA. Although structures of other family members exist, none of these proteins has elicited polynucleotide cytosine deaminase or anti-viral activity. Here we report a solution structure of the human APOBEC3G catalytic domain. Five alpha-helices, including two that form the zinc-coordinating active site, are arranged over a hydrophobic platform consisting of five beta-strands. NMR DNA titration experiments, computational modelling, phylogenetic conservation and Escherichia coli-based activity assays combine to suggest a DNA-binding model in which a brim of positively charged residues positions the target cytosine for catalysis. The structure of the APOBEC3G catalytic domain will help us to understand functions of other family members and interactions that occur with pathogenic proteins such as HIV-1 Vif.