The proteasome is a large protease complex that degrades many different cellular proteins. In eukaryotes, the 26S proteasome contains six different subunits of the ATPases associated with diverse cellular activities family, Rpt1–Rpt6, which form a hexameric ring as part of the base subcomplex that drives unfolding and translocation of substrates into the proteasome core. Archaeal proteasomes contain only a single Rpt-like ATPases associated with diverse cellular activities ATPase, the proteasome-activating nucleotidase, which forms a trimer of dimers. A key proteasome-activating nucleotidase proline residue (P91) forms cis- and trans-peptide bonds in successive subunits around the ring, allowing efficient dimerization through upstream coiled coils. However, the importance of the equivalent Rpt prolines for eukaryotic proteasome assembly was unknown. Here we showed that the equivalent proline is highly conserved in Rpt2, Rpt3, and Rpt5, and loosely conserved in Rpt1, in deeply divergent eukaryotes. Although in no case was a single Pro-to-Ala substitution in budding yeast strongly deleterious to growth, the rpt5–P76A mutation decreased levels of the protein and induced a mild proteasome assembly defect. Moreover, the rpt2–P103A, rpt3–P93A, and rpt5–P76A mutations all caused synthetic defects when combined with deletions of specific proteasome base assembly chaperones. The rpt2–P103A rpt5–P76A double mutant had uniquely strong growth defects attributable to defects in proteasome base formation. Several Rpt subunits in this mutant formed aggregates that were cleared, at least in part, by Hsp42 chaperone-mediated protein quality control. We propose that the conserved Rpt linker prolines promote efficient 26S proteasome base assembly by facilitating specific ATPase heterodimerization.