An implantation-competent blastocyst, several hours prior to its attachment on the uterine wall, transmits signals to surrounding uterine cells and vice-versa to initiate a two-way interaction. The language of this precocious dialogue is versatile, taking advantage of secreted molecules for long-range interactions and membrane-bound molecules for more immediate interactions. Heparin-binding epidermal growth factor-like growth factor (HB-EGF) was identified as an early messenger of implantation which uses both modes of communication. In this review, we discuss the footprint of HB-EGF as to how it was initially identified as a mediator of implantation and how it initiates embryo-uterine interactions during this process.