Damaged and misfolded proteins that are no longer functional in the cell need to be eliminated. Failure to do so might lead to their accumulation and aggregation, a hallmark of many neurodegenerative diseases. Protein quality control pathways play a major role in the degradation of these proteins, which is mediated mainly by the ubiquitin proteasome system. Despite significant focus on identifying ubiquitin ligases involved in these pathways, along with their substrates, a systems-level understanding of these pathways has been lacking. For instance, as misfolded proteins are rapidly ubiquitylated, unconjugated ubiquitin is rapidly depleted from the cell upon misfolding stress; yet it is unknown whether certain targets compete more efficiently to be ubiquitylated. Using a system-wide approach, we applied statistical and computational methods to identify characteristics enriched among proteins that are further ubiquitylated after heat shock. We discovered that distinct populations of structured and, surprisingly, intrinsically disordered proteins are prone to ubiquitylation. Proteomic analysis revealed that abundant and highly structured proteins constitute the bulk of proteins in the low-solubility fraction after heat shock, but only a portion is ubiquitylated. In contrast, ubiquitylated, intrinsically disordered proteins are enriched in the low-solubility fraction after heat shock. These proteins have a very low abundance in the cell, are rarely encoded by essential genes, and are enriched in binding motifs. In additional experiments, we confirmed that several of the identified intrinsically disordered proteins were ubiquitylated after heat shock and demonstrated for two of them that their disordered regions are important for ubiquitylation after heat shock. We propose that intrinsically disordered regions may be recognized by the protein quality control machinery and thereby facilitate the ubiquitylation of proteins after heat shock. Molecular & Cellular