The EphA2 receptor plays key roles in many physiological and pathological events, including cancer. The process of receptor endocytosis and the consequent degradation have attracted attention as possible means of overcoming the negative outcomes of EphA2 in cancer cells and decreasing tumor malignancy. A recent study indicates that Sam (sterile alpha motif) domains of Odin, a member of the ANKS (ankyrin repeat and sterile alpha motif domain-containing) family of proteins, are important for the regulation of EphA2 endocytosis. Odin contains two tandem Sam domains (Odin-Sam1 and -Sam2). Herein, we report on the nuclear magnetic resonance (NMR) solution structure of Odin-Sam1; through a variety of assays (employing NMR, surface plasmon resonance, and isothermal titration calorimetry techniques), we clearly demonstrate that Odin-Sam1 binds to the Sam domain of EphA2 in the low micromolar range. NMR chemical shift perturbation experiments and molecular modeling studies point out that the two Sam domains interact with a head-to-tail topology characteristic of several Sam-Sam complexes. This binding mode is similar to that we have previously proposed for the association between the Sam domains of the lipid phosphatase Ship2 and EphA2. This work further validates structural elements relevant for the heterotypic Sam-Sam interactions of EphA2 and provides novel insights for the design of potential therapeutic compounds that can modulate receptor endocytosis.