The ATP-dependent degradation of polyubiquitylated proteins by the 26S proteasome is essential for the maintenance of proteome stability and the regulation of a plethora of cellular processes. Degradation of substrates is preceded by the removal of polyubiquitin moieties through the isopeptidase activity of the subunit Rpn11. Here we describe three crystal structures of the heterodimer of the Mpr1-Pad1-N-terminal domains of Rpn8 and Rpn11, crystallized as a fusion protein in complex with a nanobody. This fusion protein exhibits modest deubiquitylation activity toward a model substrate. Full activation requires incorporation of Rpn11 into the 26S proteasome and is dependent on ATP hydrolysis, suggesting that substrate processing and polyubiquitin removal are coupled. Based on our structures, we propose that premature activation is prevented by the combined effects of low intrinsic ubiquitin affinity, an insertion segment acting as a physical barrier across the substrate access channel, and a conformationally unstable catalytic loop in Rpn11. The docking of the structure into the proteasome EM density revealed contacts of Rpn11 with ATPase subunits, which likely stabilize the active conformation and boost the affinity for the proximal ubiquitin moiety. The narrow space around the Rpn11 active site at the entrance to the ATPase ring pore is likely to prevent erroneous deubiquitylation of folded proteins.n eukaryotes, the ubiquitin (Ub) proteasome system (UPS) is responsible for the regulated degradation of proteins (1-5). The UPS plays a key role in the maintenance of protein homeostasis by removing misfolded or damaged proteins, which could impair cellular functions, and by removing proteins whose functions are no longer needed. Consequently, the UPS is critically involved in numerous cellular processes, including cell cycle progression, apoptosis, and DNA damage repair, and malfunctions of the system often result in disease.The 26S proteasome executes the degradation of substrates that are marked for destruction by the covalent attachment of polyubiquitin chains. It is a molecular machine of 2.5 MDa comprising two subcomplexes, the 20S core particle (CP) and one or two 19S regulatory particles (RPs), which associate with the ends of the cylinder-shaped CP (6-8). The recognition and recruitment of polyubiquitylated substrates, their deubiquitylation, ATP-dependent unfolding, and translocation into the core particle take place in the RP. The structurally and mechanistically well-characterized CP houses the proteolytic activities and sequesters them from the environment, thereby avoiding collateral damage (9).The RPs attach to the outer α-rings of the CP, which control access to the proteolytic chamber formed by the inner β-subunit rings (10). Recently, the molecular architecture of the 26S holocomplex was established using cryo-EM-based approaches (11,12), and a pseudoatomic model of the holocomplex was put forward (13). The RP is formed by two subcomplexes, known as the base and the lid, which assemble independent...