The Eph–ephrin system, including the EphA2 receptor and the ephrin-A1 ligand, plays a critical role in tumor and vascular functions during carcinogenesis. We previously identified (3α,5β)-3-hydroxycholan-24-oic acid (lithocholic acid) as an Eph-ephrin antagonist able to inhibit EphA2 receptor activation and therefore potentially useful as a novel EphA2 receptor targeting agent. Here, we explore the structure-activity relationships of a focused set of lithocholic acid derivatives, based on molecular modelling investigation and displacement binding assays. Our exploration shows that while the 3-α-hydroxyl group of lithocholic acid has a negligible role in the recognition of the EphA2 receptor, its carboxylate group is critical for disrupting the binding of ephrin-A1 to the EphA2. As a result of our investigation, we identified (5β)-cholan-24-oic acid (cholanic acid) as a novel compound that competitively inhibits EphA2-ephrin-A1 interaction with higher potency than lithocholic acid. Surface plasmon resonance analysis indicates that cholanic acid binds specifically and reversibly to the ligand-binding domain of EphA2, with a steady-state dissociation constant (KD) in the low micromolar range. Furthermore, cholanic acid blocks the phosphorylation of EphA2 and cell retraction and rounding in PC3 prostate cancer cells, two effects that depend on EphA2 activation by the ephrin-A1 ligand. These findings suggest that cholanic acid can be used as a template structure to design effective EphA2 antagonists, with potential impact in the elucidation of the role played by this receptor in pathological conditions.