The tricorn protease is an archaeal protease that forms massive proteasome-like capsids with a hollow chamber. beta-Propeller and PDZ domains are thought to play a role in substrate selection. By analysis of predicted proteins from novel bacterial genome sequences, we have identified four new bacterial tricorn-like proteases, complete with similar beta-propeller, PDZ and catalytic domains. We propose various hypotheses as to the function of these domains that can now be tested in the laboratory.