The dynamic O-GlcNAc modification of intracellular proteins is an important nutrient sensor for integrating metabolic signals into vast networks of highly coordinated cellular activities. Dysregulation of the sole enzymes responsible for O-GlcNAc cycling, O-GlcNAc transferase (OGT) and O-GlcNAcase (OGA), and the associated cellular O-GlcNAc profile is a common feature across nearly every cancer type. Many studies have investigated the effects of aberrant OGT/OGA expression on global O-GlcNAcylation activity in cancer cells. However, recent studies have begun to elucidate the roles of protein-protein interactions (PPIs), potentially through regions outside of the immediate catalytic site of OGT/OGA, that regulate greater protein networks to facilitate substrate-specific modification, protein translocalization, and the assembly of larger biomolecular complexes. Perturbation of OGT/OGA PPI networks makes profound changes in the cell and may directly contribute to cancer malignancies. Herein, we highlight recent studies on the structural features of OGT and OGA, as well as the emerging roles and molecular mechanisms of their aberrant PPIs in rewiring cancer networks. By integrating complementary approaches, the research in this area will aid in the identification of key protein contacts and functional modules derived from OGT/OGA that drive oncogenesis and will illuminate new directions for anti-cancer drug development.