The final resolution of sister chromatid cohesion during mitotic and meiotic divisions is mediated by activation of separase which cleaves a cohesin complex subunit. The structural basis of separase regulation is unknown. Separases from different eukaryotes share almost no sequence similarity, especially within the large N-terminal domain that precedes the protease domain except in Drosophila melanogaster. Moreover, sequence similarity among securin proteins, which associate as regulatory subunits with separase, is restricted to the signals that promote the mitotic degradation required for separase activation. Here, we address the surprising divergence of separase and securin sequences. The absence of an extended N-terminal separase domain in dipteran species is shown to be correlated with the expression of an extra regulatory subunit (THR). The interactions of THR with separase and securin in Drosophila melanogaster are analogous to those of the human N-terminal separase domain with its C-terminal domain and securin. Even heterologous interactions between Drosophila and human separase complex components occur in yeast two-hybrid experiments. Tertiary structure predictions reveal alpha-alpha superhelix folds in both THR and the N-terminal domains of nondipteran separases. The compatibility of these folds with a wide range of primary sequences has likely allowed the rapid divergence of THR/N-terminal separase sequences and securins, which contact this region.