In the ClpXP proteolytic machine, ClpX uses the energy of ATP hydrolysis to unfold protein substrates and translocate them through a central pore and into the degradation chamber of ClpP. Here, we demonstrate a bipartite system of ClpX-ClpP interactions that serves multiple functional roles. High-affinity contacts between six loops near the periphery of the hexameric ClpX ring and a ClpP ring establish correct positioning and increase degradation activity but are insensitive to nucleotide state. These static peripheral interactions maintain a stable ClpXP complex, while other parts of this machine change conformation hundreds of times per minute. By contrast, relatively weak axial contacts between loops at the bottom of the ClpX central channel and N-terminal loops of ClpP vary dynamically with the nucleotide state of individual ClpX subunits, control ATP-hydrolysis rates, and facilitate efficient protein unfolding. Thus, discrete static and dynamic interactions mediate binding and communication between ClpX and ClpP.