HslVU is an ATP-dependent prokaryotic protease complex. Despite detailed crystal and molecular structure determinations of free HslV and HslU, the mechanism of ATP-dependent peptide and protein hydrolysis remained unclear, mainly because the productive complex of HslV and HslU could not be unambiguously identified from the crystal data. In the crystalline complex, the I domains of HslU interact with HslV. Observations based on electron microscopy data were interpreted in the light of the crystal structure to indicate an alternative mode of association with the intermediate domains away from HslV. By generation and analysis of two dozen HslU mutants, we find that the amidolytic and caseinolytic activities of HslVU are quite robust to mutations on both alternative docking surfaces on HslU. In contrast, HslVU activity against the maltose-binding protein-SulA fusion protein depends on the presence of the I domain and is also sensitive to mutations in the N-terminal and C-terminal domains of HslU. Mutational studies around the hexameric pore of HslU seem to show that it is involved in the recognition͞translocation of maltose-binding protein-SulA but not of chromogenic small substrates and casein. ATP-binding site mutations, among other things, confirm the essential role of the ''sensor arginine'' (R393) and the ''arginine finger'' (R325) in the ATPase action of HslU and demonstrate an important role for E321. Additionally, we report a better refined structure of the HslVU complex crystallized along with resorufin-labeled casein.