Human mitochondrial ClpP (hClpP) and ClpX (hClpX) were separately cloned, and the expressed proteins were purified. Electron microscopy confirmed that hClpP forms heptameric rings and that hClpX forms a hexameric ring. Complexes of a double heptameric ring of hClpP with hexameric hClpX rings bound on each side are stable in the presence of ATP or adenosine 5'-(3-thiotriphosphate) (ATPgammaS), indicating that a symmetry mismatch is a universal feature of Clp proteases. hClpXP displays both ATP-dependent proteolytic activity and ATP- or ATPgammaS-dependent peptidase activity. hClpXP cannot degrade lambdaO protein or GFP-SsrA, specific protein substrates recognized by Escherichia coli (e) ClpXP. However, eClpX interacts with hClpP, and, when examined by electron microscopy, the resulting heterologous complexes are indistinguishable from homologous eClpXP complexes. The hybrid eClpX-hClpP complexes degrade eClpX-specific protein substrates. In contrast, eClpA can neither associate with nor activate hClpP. hClpP has an extra C-terminal extension of 28 amino acids. A mutant lacking this C-terminal extension interacts more tightly with both hClpX and eClpX and shows enhanced enzymatic activities but still does not interact with eClpA. Our results establish that human ClpX and ClpP constitute a bone fide ATP-dependent protease and confirm that substrate selection, which differs between human and E. coli ClpX, is dependent solely on the Clp ATPase. Our data also indicate that human ClpP has conserved sites required for interaction with eClpX but not eClpA, implying that the modes of interaction with ClpP may not be identical for ClpA and ClpX.