Protein expression levels are regulated through both translation and degradation mechanisms. Levels of degradation intermediates, that is, partially degraded proteins, cannot be distinguished from those of intact proteins by global proteomics analysis, which quantify total protein abundance levels. This study aimed to develop a tool for assessing the aspects of degradation regulation via proteolytic processing through a new multiplexed N-terminomics method involving selective isobaric labeling of protein N-termini and immunoaffinity capture of the labeled N-terminal peptides. Our method allows for not only identification of proteolytic cleavage sites, but also highly multiplexed quantification of proteolytic processing. We profiled a number of potential cleavage sites by signal peptidase and provided experimental confirmation of predicted cleavage sites of signal peptide. Furthermore, the present method uniquely represents the landscape of proteomic proteolytic processing rate during early embryogenesis in Drosophila melanogaster, revealing the underlying mechanism of stringent decay regulation of zygotically expressed proteins during early stages of embryogenesis.