The ubiquitin-proteasome system (UPS) comprises hundreds of different conjugation/deconjugation enzymes and multiple receptors that recognize ubiquitylated proteins. A formidable challenge to deciphering the biology of ubiquitin is to map the networks of substrates and ligands for components of the UPS. Several different receptors guide ubiquitylated substrates to the proteasome, and neither the basis for specificity nor the relative contribution of each pathway is known. To address how broad of a role the ubiquitin receptor Rpn10 (S5a) plays in turnover of proteasome substrates, we implemented a method to perform quantitative analysis of ubiquitin conjugates affinity-purified from experimentally-perturbed and reference cultures of Saccharomyces cerevisiae that were differentially labeled with 14N and 15N isotopes. Shotgun mass spectrometry coupled with relative quantification using metabolic labeling and statistical analysis based on q-values revealed ubiquitylated proteins that increased or decreased in level in response to a particular treatment. We first identified over 225 candidate UPS substrates that accumulated as ubiquitin conjugates upon proteasome inhibition. To determine which of these proteins were influenced by Rpn10, we evaluated the ubiquitin conjugate proteomes in cells lacking either the entire Rpn10 (rpn10) or only its UIM poly-ubiquitin binding domain (uim). Twenty seven percent of the UPS substrates accumulated as ubiquitylated species in rpn10 cells, whereas only one-fifth as many accumulated in uim cells. These findings underscore a broad role for Rpn10 in turnover of ubiquitylated substrates, but a relatively modest role for its ubiquitin-binding UIM domain. This approach illustrates the feasibility of systems-level quantitative analysis to map enzyme-substrate networks in the UPS.