The apoptotic proteases, including caspases and granzyme B, have independent evolutionary origins, yet are both highly specific for cleavage after aspartic acid residues and cleave many of the same substrates at closely spaced sites. In addition, many of these substrates are also reversibly regulated during other processes such as the cell cycle. In these studies, we have identified a novel domain (the MPAC domain: Mitotically Phosphorylated, Apoptotically Cleaved) present at the N-terminus of Ufd2a, which is regulated both by cleavage during cell death, and by phosphorylation during mitosis. We have also identified a corresponding domain, at the C-terminus of polyA polymerase (PAP), which is similarly regulated by phosphorylation during mitosis and is delineated by an apoptotic protease cleavage site. The positioning of the apoptotic cleavage site suggests that it represents a novel connector between the regulatory domain and its functional partner(s), providing insights into the structure and function that guided the evolution of the apoptotic proteases.