Tetrahedral (TET) aminopeptidases are large polypeptide destruction machines present in prokaryotes and eukaryotes. Here, the rules governing their assembly into hollow 12-subunit tetrahedrons are addressed by using TET2 from Pyrococcus horikoshii (PhTET2) as a model. Point mutations allowed the capture of a stable, catalytically active precursor. Small angle x-ray scattering revealed that it is a dimer whose architecture in solution is identical to that determined by x-ray crystallography within the fully assembled TET particle. Small angle x-ray scattering also showed that the reconstituted PhTET2 dodecameric particle displayed the same quaternary structure and thermal stability as the wild-type complex. The PhTET2 assembly intermediates were characterized by analytical ultracentrifugation, native gel electrophoresis, and electron microscopy. They revealed that PhTET2 assembling is a highly ordered process in which hexamers represent the main intermediate. Peptide degradation assays demonstrated that oligomerization triggers the activity of the TET enzyme toward large polypeptidic substrates. Fractionation experiments in Pyrococcus and Halobacterium cells revealed that, in vivo, the dimeric precursor co-exists together with assembled TET complexes. Taken together, our observations explain the biological significance of TET oligomerization and suggest the existence of a functional regulation of the dimer-dodecamer equilibrium in vivo.