We have previously shown that the presence of trophoblast cells enhances invasiveness of decidualizing human endometrial stromal cells. The metastasis suppressor CD82, which has antimigratory function in tumor cells, is up-regulated in decidualizing endometrial stromal cells. CEACAM1 is expressed in trophoblast cells at the invasion front in early placenta and is considered proinvasive. Here, we investigate the role of CD82 and CEACAM1 in cocultures of the endometrial stromal cell line T-HESC and AC-1M88 trophoblast cells. In transwell migration assays, chemotaxis of AC-1M88 cells was stimulated by coplated T-HESC in the lower compartment or by the combination of heparin-binding EGF-like growth factor (HB-EGF), interleukin-1 beta (IL-1beta), and leukemia inhibitory factor (LIF), local factors present at the time of implantation. In an implantation model of AC-1M88 trophoblast spheroids on a monolayer of T-HESC, spheroid expansion was enhanced in the presence of HB-EGF/IL-1beta/LIF. Silencing of CEACAM1 in AC-1M88 blunted this response. Chemotactic migration of T-HESC was stimulated by trophoblast secretions or HB-EGF/IL-1beta/LIF. These responses were suppressed by CD82 depletion in T-HESC. Proteome profiling revealed the presence of platelet-derived growth factor (PDGF)-AA in trophoblast supernatant. Chemotaxis of T-HESC toward PDGF-AA was significantly inhibited by CD82 silencing. Neutralization of PDGF-AA in AC-1M88 conditioned media reduced the chemotactic effect on T-HESC. In summary, we demonstrate a mutual stimulation of chemotactic migration between trophoblast and endometrial stromal cells and promigratory roles for the cell surface molecules CEACAM1 and CD82, which may serve to support tissue remodeling at the implantation site.