During human placentation, the invasion of extravillous trophoblasts (EVTs) into maternal decidual tissues, especially toward maternal spiral arteries, is considered an essential process for subsequent normal fetal development. However, the precise regulatory mechanisms to induce EVT invasion toward arteries and/or to protect EVTs from further invasion have not been well understood. Recently, we found that two cell surface peptidases, dipeptidyl peptidase IV (DPPIV) and carboxypeptidase-M (CP-M,) are differentially expressed on EVTs. DPPIV expression was mainly observed on EVTs that had already ceased invasion. CP-M was detected on migrating EVTs including endovascular trophoblasts in the maternal arteries. The enzymatic inhibition of these peptidases affected the invasive property of choriocarcinoma-derived cell lines, BeWo and JEG3 cells. In addition, a chemokine, RANTES, that is one of the substrates for DPPIV, enhanced invasion of EVTs isolated from primary villous explant culture and its receptor, CCR1, was specifically expressed on migrating EVTs toward maternal arteries. Furthermore, a novel membrane-bound cell surface peptidase, named laeverin, was found to be specifically expressed on EVTs that had almost ceased invasion. These findings suggest that membrane-bound peptidases are important factors regulating EVT invasion during early placentation in humans.