All eukaryotes require intricate protein networks to translate developmental signals into accurate cell fate decisions. Mutations that disturb interactions between network components often result in disease, but how the composition and dynamics of complex networks are established remains poorly understood. Here, we identify the E3 ligase UBR5 as a signaling hub that helps degrade unpaired subunits of multiple transcriptional regulators that act within a network centered on the c-Myc oncoprotein. Biochemical and structural analyses show that UBR5 binds motifs that only become available upon complex dissociation. By rapidly turning over unpaired transcription factor subunits, UBR5 establishes dynamic interactions between transcriptional regulators that allow cells to effectively execute gene expression while remaining receptive to environmental signals. We conclude that orphan quality control plays an essential role in establishing dynamic protein networks, which may explain the conserved need for protein degradation during transcription and offers opportunities to modulate gene expression in disease.