The proteasome is a multisubunit protease responsible for degrading proteins conjugated to ubiquitin. The 670-kDa core particle of the proteasome contains the proteolytic active sites, which face an interior chamber within the particle and are thus protected from the cytoplasm. The entry of substrates into this chamber is thought to be governed by the regulatory particle of the proteasome, which covers the presumed channels leading into the interior of the core particle. We have resolved native yeast proteasomes into two electrophoretic variants and have shown that these represent core particles capped with one or two regulatory particles. To determine the subunit composition of the regulatory particle, yeast proteasomes were purified and analyzed by gradient sodium dodecyl sulfate-polyacrylamide gel electrophoresis. Resolution of the individual polypeptides revealed 17 distinct proteins, whose identities were determined by amino acid sequence analysis. Six of the subunits have sequence features of ATPases (Rpt1 to Rpt6). Affinity chromatography was used to purify regulatory particles from various strains, each of which expressed one of the ATPases tagged with hexahistidine. In all cases, multiple untagged ATPases copurified, indicating that the ATPases assembled together into a heteromeric complex. Of the remaining 11 subunits that we have identified (Rpn1 to Rpn3 and Rpn5 to Rpn12), 8 are encoded by previously described genes and 3 are encoded by genes not previously characterized for yeasts. One of the previously unidentified subunits exhibits limited sequence similarity with deubiquitinating enzymes. Overall, regulatory particles from yeasts and mammals are remarkably similar, suggesting that the specific mechanistic features of the proteasome have been closely conserved over the course of evolution.