Intrinsically disordered proteins (IDPs) can engage in promiscuous interactions with their protein targets; however, it is not clear how this feature is encoded in the primary sequence of the IDPs and to what extent the surface properties and the shape of the binding cavity dictate the binding mode and the final bound conformation. Here we show, using a combination of nuclear magnetic resonance (NMR) spectroscopy and isothermal titration calorimetry (ITC), that the promiscuous interaction of the intrinsically disordered regulatory domain of the mitogen-activated protein kinase kinase MKK4 with p38α and JNK1 is facilitated by folding-upon-binding into two different conformations, despite the high sequence conservation and structural homology between p38α and JNK1. Our results support a model whereby the specific surface properties of JNK1 and p38α dictate the bound conformation of MKK4 and that enthalpy–entropy compensation plays a major role in maintaining comparable binding affinities for MKK4 towards the two kinases.