Eps15 homology (EH) domain-containing proteins play a key regulatory role in intracellular membrane trafficking and cell signalling. EH domains serve as interaction platforms for short peptide motifs comprising the residues NPF within natively unstructured regions of accessory proteins. The EH-NPF interactions described thus far are of very low affinity and specificity. Here, we identify the presynaptic endocytic sorting adaptor stonin2 as a high-affinity ligand for the second EH domain (EH2) of the clathrin accessory protein Eps15. Calorimetric data indicate that both NPF motifs within stonin2 interact with EH2 simultaneously and with sub-micromolar affinity. The solution structure of this complex reveals that the first NPF motif binds to the conserved site on the EH domain, whereas the second motif inserts into a novel hydrophobic pocket. Our data show how combination of two EH-attachment sites provides a means for modulating specificity and allows discrimination from a large pool of potential binding partners containing NPF motifs.