Peptides presented by the major histocompatibility complex (MHC) are derived from the degradation of cellular proteins. Thus, the repertoire of these peptides (the MHC peptidome) should correlate better with the cellular protein degradation scheme (the degradome) than with the cellular proteome. To test the validity of this statement and to determine whether the majority of MHC peptides are derived from short lived proteins, from defective ribosome products, or from regular long lived cellular proteins we analyzed in parallel the turnover kinetics of both MHC peptides and cellular proteins in the same cancer cells. The analysis was performed by pulse-chase experiments based on stable isotope labeling in tissue culture followed by capillary chromatography and tandem mass spectrometry. Indeed only a limited correlation was observed between the proteome and the MHC peptidome observed in the same cells. Moreover a detailed analysis of the turnover kinetics of the MHC peptides helped to assign their origin to normal, to short lived or long lived proteins, or to the defective ribosome products. Furthermore the analysis of the MHC peptides turnover kinetics helped to direct attention to abnormalities in the degradation schemes of their source proteins. These observations can be extended to search for cancer-related abnormalities in protein degradation, including those that lead to loss of tumor suppressors and cell cycle regulatory proteins.