Macropain (proteasome) is a high-molecular-weight proteinase complex composed of at least 13 electrophoretically distinct subunits. Previous work, including peptide mapping and limited amino acid sequencing, suggested that most of the subunits belong to an evolutionarily related group of different gene products (Lee et al. (1990) Biochim. Biophys. Acta. 1037, 178-185). In order to define the extent and pattern of subunit relatedness, and to determine the structural basis for possible similarities and differences in subunit functions, we are deducing the primary structures of macropain subunits by cDNA cloning and DNA sequence analysis. We report here the primary structures of four subunits. The data clearly demonstrate that the proteins represent different, but homologous gene products. Surprisingly, no evidence for homology with any other protein, including proteinases, was obtained. These results suggest that macropain is comprised of a previously unidentified family of evolutionarily related polypeptides. Because biochemical data indicate that macropain contains several different proteinase activities, the current results raise the possibility that the macropain complex is composed of a group of novel proteinases, distinct from those of other structurally identifiable proteinase families.