Substrate recognition by AAA+ ATPases: distinct substrate binding modes in ATP-dependent protease Yme1 of the mitochondrial intermembrane space

The energy-dependent proteolysis of cellular proteins is mediated by conserved proteolytic AAA(+) complexes. Two such machines, the m- and i-AAA proteases, are present in the mitochondrial inner membrane. They exert chaperone-like properties and specifically degrade nonnative membrane proteins. However, molecular mechanisms of substrate engagement by AAA proteases remained elusive. Here, we define initial steps of substrate recognition and identify two distinct substrate binding sites in the i-AAA protease subunit Yme1. Misfolded polypeptides are recognized by conserved helices in proteolytic and AAA domains. Structural modeling reveals a lattice-like arrangement of these helices at the surface of hexameric AAA protease ring complexes. While helices within the AAA domain apparently play a general role for substrate binding, the requirement for binding to surface-exposed helices within the proteolytic domain is determined by the folding and membrane association of substrates. Moreover, an assembly factor of cytochrome c oxidase, Cox20, serves as a substrate-specific cofactor during proteolysis and modulates the initial interaction of nonassembled Cox2 with the protease. Our findings therefore reveal the existence of alternative substrate recognition pathways within AAA proteases and shed new light on molecular mechanisms ensuring the specificity of proteolysis by energy-dependent proteases.