Post-translational modifications of proteins regulate diverse cellular functions, with mounting evidence suggesting that hierarchical cross-talk between distinct modifications may fine-tune cellular responses. For example, in apoptosis, caspases promote cell death via cleavage of key structural and enzymatic proteins that in some instances is inhibited by phosphorylation near the scissile bond. In this study, we systematically investigated how protein phosphorylation affects susceptibility to caspase cleavage using an N-terminomic strategy, namely, a modified terminal amino isotopic labeling of substrates (TAILS) workflow, to identify proteins for which caspase-catalyzed cleavage is modulated by phosphatase treatment. We validated the effects of phosphorylation on three of the identified proteins and found that Yap1 and Golgin-160 exhibit decreased cleavage when phosphorylated, whereas cleavage of MST3 was promoted by phosphorylation. Furthermore, using synthetic peptides we systematically examined the influence of phosphoserine throughout the entirety of caspase-3, -7, and -8 recognition motifs and observed a general inhibitory effect of phosphorylation even at residues considered outside the classical consensus motif. Overall, our work demonstrates a role for phosphorylation in controlling caspase-mediated cleavage and shows that N-terminomic strategies can be tailored to study cross-talk between phosphorylation and proteolysis.