Protein proteolytic degradation is an essential component to proper cell function and its life cycle. Here, we study the protein degradation in yeast Saccharomyces cerevisiae cells on a proteome-wide scale by detection of the intermediate peptides produced from the intracellular degradation of proteins using sequencing-based tandem mass spectrometry. By tracing the detected approximately 1100 peptides and their approximately 200 protein-substrate origins we obtain evidence for new insights into the proteome-wide protein-selective degradation in yeast cells. This evidence shows that the yeast cytoplasm is the largest pool for the degradation of proteins with both biochemical and geometric specificities, whereas the yeast nucleus seems to be a proteolysis-inert organelle under the condition studied. Yeast V-ATPase subunits appear to be degraded during their disassembly, and yeast mitochondrial proteins functioning as precursors, transport carriers, and gates are preferentially degraded. Ubiquitylation may be unnecessary for the proteasomal degradation of yeast cytoplasmic regulatory and enzyme proteins according to our observations. This study shows that the intracellular peptides are informational targets for directly probing the protein degradation-involved molecular mechanisms and cell biology processes.