Deaminase activity mediated by the human APOBEC3 family of proteins contributes to genomic instability and cancer. APOBEC3A is by far the most active in this family and can cause rapid cell death when overexpressed, but in general how the activity of APOBEC3s is regulated on a molecular level is unclear. In this study, the biochemical and structural basis of APOBEC3A substrate binding and specificity is elucidated. We find that specific binding of single-stranded DNA is regulated by the cooperative dimerization of APOBEC3A. The crystal structure elucidates this homodimer as a symmetric domain swap of the N-terminal residues. This dimer interface provides insights into how cooperative protein-protein interactions may affect function in the APOBEC3 enzymes and provides a potential scaffold for strategies aimed at reducing their mutation load.