Cellular function is critically regulated through degradation of substrates by the proteasome. To enable direct analysis of naturally cleaved proteasomal peptides under physiological conditions, we developed mass spectrometry analysis of proteolytic peptides (MAPP), a method for proteasomal footprinting that allows for capture, isolation and analysis of proteasome-cleaved peptides. Application of MAPP to cancer cell lines as well as primary immune cells revealed dynamic modulation of the cellular degradome in response to various stimuli, such as proinflammatory signals. Further, we performed analysis of minute amounts of clinical samples by studying cells from the peripheral blood of patients with systemic lupus erythematosus (SLE). We found increased degradation of histones in patient immune cells, thereby suggesting a role of aberrant proteasomal degradation in the pathophysiology of SLE. Thus, MAPP offers a broadly applicable method to facilitate the study of the cellular-degradation landscape in various cellular conditions and diseases involving changes in proteasomal degradation, including protein aggregation diseases, autoimmunity and cancer.