APOBEC3G is a single-stranded DNA cytosine deaminase that comprises part of the innate immune response to viruses and transposons. Although APOBEC3G is the prototype for understanding the larger mammalian polynucleotide deaminase family, no specific chemical inhibitors exist to modulate its activity. High-throughput screening identified 34 compounds that inhibit APOBEC3G catalytic activity. Twenty of 34 small molecules contained catechol moieties, which are known to be sulfhydryl reactive following oxidation to the orthoquinone. Located proximal to the active site, C321 was identified as the binding site for the inhibitors by a combination of mutational screening, structural analysis, and mass spectrometry. Bulkier substitutions C321-to-L, F, Y, or W mimicked chemical inhibition. A strong specificity for APOBEC3G was evident, as most compounds failed to inhibit the related APOBEC3A enzyme or the unrelated enzymes E. coli uracil DNA glycosylase, HIV-1 RNase H, or HIV-1 integrase. Partial, but not complete, sensitivity could be conferred to APOBEC3A by introducing the entire C321 loop from APOBEC3G. Thus, a structural model is presented in which the mechanism of inhibition is both specific and competitive, by binding a pocket adjacent to the APOBEC3G active site, reacting with C321, and blocking access to substrate DNA cytosines.