In this article, a novel, large and diverse superfamily of putative membrane-bound proteins that includes the type II CAAX prenyl endopeptidases is described. The majority of the members of this superfamily are hypothetical proteins from bacteria and plants. Analysis of the conserved motifs, combined with available experimental data, suggests that these proteins are putative metal-dependent proteases that are potentially involved in protein and/or peptide modification and secretion.