Sulfolobus solfataricus carboxypeptidase, (CPSso), is a heat- and pressure-resistant zinc-metalloprotease. Thanks to its properties, it is an ideal tool for investigating the role of non-covalent interactions in substrate binding. It has a broad substrate specificity as it can cleave any N-blocked amino acid (except for N-blocked proline). Its catalytic and kinetic mechanisms are well understood, and the hydrolytic reaction is easily detectable spectrophotometrically. Here, we report investigations on the pressure- and temperature-dependence of the kinetic parameters (turnover number and Michaelis constant) of CPSso using several benzoyl- and 3-(2-furyl)acryloyl-amino acids as substrates. This approach enabled us to study these parameters in terms of individual rate constants and establish that the release of the free amino acid is the rate-limiting step, making it possible to dissect the individual non-covalent interactions participating in substrate binding. In keeping with molecular docking experiments performed on the 3D model of CPSso available to date, our results show that both hydrophobic and energetic interactions (i.e., stacking and van der Waals) are mainly involved, but their contribution varies strongly, probably due to changes in the conformational state of the enzyme.