Eph A receptor inhibitor peptides, and particularly Eph A4 receptor inhibitor peptides, are provided. The peptides comprise a sequence derived from the G-H loop of ephrin A4. Further, pharmaceutical compositions comprising said peptides and use thereof in treating, ameliorating or preventing diseases associated with memory formation are provided.