The 26S proteasome is the major non-lysosomal protease in eukaryotic cells. This multimeric enzyme is the integral component of the ubiquitin-mediated substrate degradation pathway. It consists of two subcomplexes, the 20S proteasome, which forms the proteolytic core, and the 19S regulator (or PA700), which confers ATP dependency and ubiquitinated substrate specificity on the enzyme. Recent biochemical and genetic studies have revealed many of the interactions between the 17 regulatory subunits, yielding an approximation of the 19S complex topology. Inspection of interactions of regulatory subunits with non-subunit proteins reveals patterns that suggest these interactions play a role in 26S proteasome regulation and localization.