Embryos express paternal antigens that are foreign to the mother, but the mother provides a special immune milieu at the fetal-maternal interface to permit rather than reject the embryo growth in the uterus until parturition by establishing precise crosstalk between the mother and the fetus. There are unanswered questions in the maintenance of pregnancy, including the poorly understood phenomenon of maternal tolerance to the allogeneic conceptus, and the remarkable biological roles of placental trophoblasts that invade the uterine wall. Chemokines are multifunctional molecules initially described as having a role in leukocyte trafficking and later found to participate in developmental processes such as differentiation and directed migration. It is increasingly evident that the gestational uterine microenvironment is characterized, at least in part, by the differential expression and secretion of chemokines that induce selective trafficking of leukocyte subsets to the maternal-fetal interface and regulate multiple events that are closely associated with normal pregnancy. Here, we review the expression and function of chemokines and their receptors at the maternal-fetal interface, with a special focus on chemokine as a key component in trophoblast invasiveness and placental angiogenesis, recruitment and instruction of immune cells so as to form a fetus-supporting milieu during pregnancy. The chemokine network is also involved in pregnancy complications.