Cullin-RING ligases (CRLs) represent the largest E3 ubiquitin ligase family in eukaryotes, and the identification of their substrates is critical to understanding regulation of the proteome. Using genetic and pharmacologic Cullin inactivation coupled with genetic (GPS) and proteomic (QUAINT) assays, we have identified hundreds of proteins whose stabilities or ubiquitylation status are regulated by CRLs. Together, these approaches yielded many known CRL substrates as well as a multitude of previously unknown putative substrates. We demonstrate that one substrate, NUSAP1, is an SCF^{Cyclin F} substrate during S and G2 phases of the cell cycle and is also degraded in response to DNA damage. This collection of regulated substrates is highly enriched for nodes in protein interaction networks, representing critical connections between regulatory pathways. This demonstrates the broad role of CRL ubiquitylation in all aspects of cellular biology and provides a set of proteins likely to be key indicators of cellular physiology.