Many intrinsically disordered proteins (IDPs) form fuzzy complexes upon binding to their targets. Although many IDPs are weakly bound in fuzzy complexes, some IDPs form high-affinity complexes. One example is the nonstructural protein 1 (NS1) of the 1918 Spanish influenza A virus, which hijacks cellular CRKII through the strong binding affinity (K ∼10 nM) of its proline-rich motif (PRM) to the N-terminal Src-homology 3 domain of CRKII. However, its molecular mechanism remains elusive. Here, we examine the interplay between structural disorder of a bound PRM and its long-range electrostatic interactions. Using x-ray crystallography and NMR spectroscopy, we found that PRM retains substantial conformational flexibility in the bound state. Moreover, molecular dynamics simulations showed that structural disorder of the bound PRM increases the number of electrostatic interactions and decreases the mean distances between the positively charged residues in PRM and the acidic residues in the N-terminal Src-homology 3 domain. These results are analyzed using a polyelectrostatic model. Our results provide an insight into the molecular recognition mechanism for a high-affinity fuzzy complex.