There are eleven members in the human APOBEC family of proteins that are evolutionarily related through their zinc-dependent cytidine deaminase domains. The human APOBEC gene clusters arose on chromosome 6 and 22 through gene duplication and divergence to where current day APOBEC proteins are functionally diverse and broadly expressed in tissues. APOBEC serve enzymatic and non enzymatic functions in cells. In both cases, formation of higher-order structures driven by APOBEC protein-protein interactions and binding to RNA and/or single stranded DNA are integral to their function. In some circumstances, these interactions are regulatory and modulate APOBEC activities. We are just beginning to understand how macromolecular interactions drive processes such as APOBEC subcellular compartmentalization, formation of holoenzyme complexes, gene targeting, foreign DNA restriction, anti-retroviral activity, formation of ribonucleoprotein particles and APOBEC degradation. Protein-protein and protein-nucleic acid cross-linking methods coupled with mass spectrometry, electrophoretic mobility shift assays, glycerol gradient sedimentation, fluorescence anisotropy and APOBEC deaminase assays are enabling mapping of interacting surfaces that are essential for these functions. The goal of this methods review is through example of our research on APOBEC3G, describe the application of cross-linking methods to characterize and quantify macromolecular interactions and their functional implications. Given the homology in structure and function, it is proposed that these methods will be generally applicable to the discovery process for other APOBEC and RNA and DNA editing and modifying proteins.