Protein-protein recognition is of fundamental importance for a myriad of biological processes and is ultimately a prerequisite for life as we know it. There exist several established mechanisms that promote formation of stereo-specific protein complexes. Many of these mechanism involve conformational changes of one or both proteins in dimeric assemblies as observed in “conformational selection” and “coupled folding and binding” scenarios. In “coupled folding and binding” events, at least one of the proteins undergoes a global ordering event. By using an integrated computational and experimental approach we have discovered that also global disordering can be a productive route for formation of a stereo-specific protein complex. This mechanism was observed for the chaperone binding domain of the Yersinia effector protein YopH upon binding to its specific chaperone SycH. These two proteins are crucial for type III secretion system mediated infectivity by Yersinia and several other gram negative pathogens. NMR relaxation dispersion experiments demonstrated that the otherwise well folded YopH protein dynamically samples an expanded high-energy state that corresponds to the SycH binding competent conformation. A structure of the protein complex determined from a hybrid SAXS and computational approach revealed that YopH wraps around SycH in a horse shoe like conformation. The binding model was validated by site specific YopH mutations that promoted the disordering event and at the same time displayed improved binding affinity towards SycH. Taken together the data illustrates a tight coupling between a proteins unfolding and functional free energy landscapes and add valuable mechanistic insight into protein-protein recognition.