The processing of secretory preproteins by signal peptidases (SPases) is essential for cell viability. As previously shown for Bacillus subtilis, only certain SPases of organisms containing multiple paralogous SPases are essential. This allows a distinction between SPases that are of major and minor importance for cell viability. Notably, the functional difference between major and minor SPases is not reflected clearly in sequence alignments. Here, we have successfully used molecular phylogeny to predict major and minor SPases. The results were verified with SPases from various bacilli. As predicted, the latter enzymes behaved as major or minor SPases when expressed in B. subtilis. Strikingly, molecular modeling indicated that the active site geometry is not a critical parameter for the classification of major and minor Bacillus SPases. Even though the substrate binding site of the minor SPase SipV is smaller than that of other known SPases, SipV could be converted into a major SPase without changing this site. Instead, replacement of amino-terminal residues of SipV with corresponding residues of the major SPase SipS was sufficient for conversion of SipV into a major SPase. This suggests that differences between major and minor SPases are based on activities other than substrate cleavage site selection.