Systematic analysis of degradomes, the complete protease repertoires of organisms, has demonstrated the large and growing complexity of proteolytic systems operating in all cells and tissues. We report here the identification of two new human metalloproteases that have been called archaemetzincin-1 (AMZ1) and archaemetzincin-2 (AMZ2) to emphasize their close relationship to putative proteases predicted by bioinformatic analysis of archaeal genomes. Both human proteins contain a catalytic domain with a core motif (HEXXHXXGX3CX4CXMX17CXXC) that includes an archetypal zinc-binding site, the methionine residue characteristic of metzincins, and four conserved cysteine residues that are not present at the equivalent positions of other human metalloproteases. Analysis of genome sequence databases revealed that AMZs are widely distributed in Archaea and vertebrates and contribute to the defining of a new metalloprotease family that has been called archaemetzincin. However, AMZ-like sequences are absent in a number of model organisms from bacteria to nematodes. Phylogenetic analysis showed that these enzymes have undergone a complex evolutionary process involving a series of lateral gene transfer, gene loss, and genetic duplication events that have shaped this novel family of metalloproteases. Northern blot analysis showed that AMZ1 and AMZ2 exhibit distinct expression patterns in human tissues. AMZ1 is mainly detected in liver and heart whereas AMZ2 is predominantly expressed in testis and heart, although both are also detectable at lower levels in other tissues. Both human enzymes were produced in Escherichia coli, and the purified recombinant proteins hydrolyzed synthetic substrates and bioactive peptides, demonstrating that they are functional proteases. Finally, these activities were abolished by inhibitors of metalloproteases, providing further evidence that AMZs belong to this catalytic class of proteolytic enzymes.