Numerous proteases have been shown to catalyze the precisely-timed and rapid turnover of key cellular proteins. Often these regulatory proteases are either energy-dependent or intramembrane-cleaving. In archaea, two different types of energy-dependent proteases have been characterized: 20S proteasomes associated with proteasome-activating nucleotidases and membrane-associated Lon proteases. Interestingly, homologs of all three mechanistic classes of intramembrane-cleaving proteases are widely distributed in archaea. Similar to their eucaryal and bacterial counterparts, members of these uncharacterized proteases might promote the controlled release of membrane-anchored regulatory proteins or liberate small peptide reporters and/or effectors that function in cell signaling.