APOBEC3G is the best known of several DNA cytosine deaminases that function to inhibit the replication of parasitic genetic elements including the lentivirus HIV. Several high-resolution structures of the APOBEC3G catalytic domain have been generated, but none reveal how this enzyme binds to substrate single-stranded DNA. Here, we constructed a panel of APOBEC3G amino acid substitution mutants and performed a series of biochemical, genetic, and structural assays to distinguish between "Brim" and "Kink" models for single-strand DNA binding. Each model predicts distinct sets of interactions between surface arginines and negatively charged phosphates in the DNA backbone. Concordant with both models, changing the conserved arginine at position 313 to glutamate abolished both catalytic and restriction activities. In support of the Brim model, arginine to glutamate substitutions at positions 213, 215, and 320 also compromised these APOBEC3G activities. Arginine to glutamate substitutions at Kink model residues 374 and 376 had smaller effects. These observations were supported by A3G catalytic domain-ssDNA chemical shift perturbation experiments. The overall data set is most consistent with the Brim model for single-stranded DNA binding by APOBEC3G.