The central protease of eukaryotes, the 26S proteasome, has a 20S proteolytic core particle (CP) and an attached 19S regulatory particle (RP). The RP is further subdivided into lid and base subcomplexes. Little is known about RP assembly. Here, we show that four conserved assembly factors govern biogenesis of the yeast RP base. Nas2 forms a complex with the Rpt4 and Rpt5 ATPases and enhances 26S proteasome formation in vivo and in vitro. Other RP subcomplexes contain Hsm3, which is related to mammalian proteasome subunit S5b. Hsm3 also contributes to base assembly. Larger Hsm3-containing complexes include two additional proteins, Nas6 and Rpn14, which function as assembly chaperones as well. Specific deletion combinations affecting these four factors cause severe perturbations to RP assembly. Our results demonstrate that proteasomal RP biogenesis requires multiple, functionally overlapping chaperones and suggest a model in which subunits form specific subcomplexes that then assemble into the base.