Since its discovery nearly 40 years ago, many components of the ubiquitin-proteasome system (UPS) have been identified and characterized in detail. However, a key aspect of the UPS that remains largely obscure is the signals that initiate the interaction of a substrate with enzymes of the UPS machinery. Understanding these signals is of particular interest for studies that examine the mechanism of substrate recognition for proteins that have adopted a non-native structure, as part of the cellular protein quality control (PQC) defense mechanism. Such studies are quite salient as the entire proteome makes up the potential battery of PQC substrates, and yet only a limited number of ubiquitination pathways are known to handle misfolded proteins. Our current research aims at understanding how a small number of PQC ubiquitin-protein ligases specifically recognize and ubiquitinate the overwhelming assortment of misfolded proteins. Here, we present a new proteogenomic approach for identifying and characterizing recognition motifs within degradation elements (degrons) in a high-throughput manner. The method utilizes yeast growth under restrictive conditions for selecting protein fragments that confer instability. The corresponding cDNA fragments are analyzed by next-generation sequencing (NGS) that provides information about each fragment’s identity, reading frame, and abundance over time. This method was used by us to identify PQC-specific and compartment-specific degrons. It can readily be modified to study protein degradation signals and pathways in other organisms and in various settings, such as different strain backgrounds and under various cell conditions, all of which can be sequenced and analyzed simultaneously.