The dimerization/docking (D/D) domain of the cyclic AMP-dependent protein kinase (PKA) holoenzyme mediates important protein-protein interactions that direct the subcellular localization of the enzyme. A kinase anchoring proteins (AKAPs) provide the molecular scaffold for the localization of PKA. The recent solution structures of two D/D AKAP complexes revealed that the AKAP binds to a surface-exposed, hydrophobic groove on the D/D. In the present study, we present an analysis of the changes in hydrogen/deuterium exchange protection and internal motions of the backbone of the D/D when free and bound to the prototype anchoring protein, Ht31(pep). We observe that formation of the complex results in significant, but small, increases in H/D exchange protection factors as well as increases in backbone flexibility, throughout the D/D, and in particular, in the hydrophobic binding groove. This unusual observation of increased backbone flexibility and marginal H/D exchange protection, despite high affinity protein-ligand interactions, may be a general effect observed for the stabilization of hydrophobic ligand/hydrophobic pocket interactions.